python随笔-斐波那契数列

python3

pycharm

 

斐波那契数列从第3项开始，每一项都等于前两项之和

 

# 这个数列从第3项开始，每一项都等于前两项之和
def fibonacci(digit):
    '''
    :param digit:斐波那契数列的项数；项数-1为斐波那契列表索引的最大值
    :return: 斐波那契数列，列表形式
    '''
    list=[]
    if digit == 1:
        list=[1]
    if digit == 2:
        list=[1,1]
    if digit >= 3:
        list=[1,1]
        for index in range(2,digit):       #当项数>=3时（索引值>=2），开始循环;即range体从索引2开始持续到索引(digth-1)
            list.append(list[index-1]+list[index-2])    #索引为index的项是索引为(index-1)，(index-2)两项之和

    return list

result=fibonacci(10)
print(result)
print(len(result))

---------------

[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]
10