Python—用列表和递归求斐波那契数列

1.生成前10个斐波那契数(Fibonacci),要求将这些整数存于列表L中,最后打印出这些数[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]
(斐波那契数的前两个是1,1,之后的数是前两个数的和)
方法1:使用列表

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

方法2:使用递归函数

def fibs(n):
    if n==1 or n==0:
        return 1
    else:
        return fibs(n-1)+fibs(n-2)
L=[x for x in map(fibs,range(10))]
print(L)

猜你喜欢

转载自blog.csdn.net/sinat_34246179/article/details/82156025
今日推荐