用python求前四十个斐波那契数

mianmabb

于 2019-02-13 13:54:56 发布

阅读量6k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： Python

本文链接：https://blog.csdn.net/mianmabb/article/details/87178081

Python 专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了三种不同的编程方法来生成斐波那契数列的前40个数，包括迭代、列表推导和递归，每种方法都有其独特的实现方式和效率考量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#求前40个斐波那契数
#方法1
L=[]
a=0
b=1
n=0
while n<40:
    L+=[b]
    a,b=b,a+b
    n+=1
print("前四十个斐波那契数有：",L)
print("----------------")

#方法2
L=[]
for s in range(40):
    if s==0 or s==1:
        L.append(1)
    else:
        L.append(L[s-2]+L[s-1])   #从第三项开始每项值为前两项值之和
print("前四十个斐波那契数有：",L)
print("------------------")

#方法3
L=[1,1]
while len(L)<40:
    L.append(L[-1]+L[-2])
print("前四十个斐波那契数有：",L)