Python语言程序设计--实践教程--实验六(03题)

题目

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]

说明

此方法仅供学习参考，欢迎讨论