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项