當前位置:聚美館>智慧生活>心理>

求斐波那契數列的前20項

心理 閱讀(1.46W)
求斐波那契數列的前20項

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項