题目
3.斐波那契数列又称黄金分割数列、兔子数列,其第1、2 项均为1,从第3项开始每一项都是前两项之和,即1,1,2,3,5,8,13,21,34,…。试编写程序,利用列表计算斐波那契数列前 30项,并输出。
提示
创建列表 lst_fib=[1,1],然后依次计算列表的第3~30 项元素。
参考代码
lst_fib = [1,1]
for i in range(28):
j = lst_fib[-1]+lst_fib[-2]
lst_fib.append(j)
print(lst_fib)
运行结果
[1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040]
说明
此方法仅供学习参考,欢迎讨论