输出费波那契数

生成前40个费波那契数1 1 2 3 5 8 13 …… 要求将这些数保存在列表中,打印这些数

方法1(基础算法)

a = 0 #代表当前数的前1个
b = 1 #代表当前数
L = [] #用来存放算出的数
while len(L) < 40:
#此处拿到费波那契数,放到列表中
L.append(b) #放入当前数
#算出下次循环需要的数
#c = a + b
#a = b
#b = c
a, b = b, a + b #序列赋值
print(L)

方法2(python算法)

L = [1, 1]
while len(L) < 40:
L.append(L[-1] + L[-2])
print(L)

猜你喜欢

转载自blog.csdn.net/wanglijuan2/article/details/81537678