斐波那契数列
在数学上,费波那契数列是以递归的方法来定义:
F0 = 0 (n=0)
F1 = 1 (n=1)
Fn = F[n-1]+ Fn-2
def feber_list(n):
list = [0,1]
for i in range(2,n):
list.append(list[-1]+list[-2])
print(list)
feber_list(10)
输出结果:
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]