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):
l.append(l[-2] + l[-1])
return l
运行print(fun(20))
可以得到数列的前20项