1、列舉法求解斐波那契數列前20項:
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181
2、python程式碼實現斐波那契數列求解,程式碼如下:
def fun(n)://定義求解函式
if n == 1:
return [0]
elif n == 2:
return [0, 1]
l = [0, 1]
for i in range(2, n):
nd(l[-2] + l[-1])
return l
執行print(fun(20))
可以得到數列的前20項