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