斐波那契数列

代码:

def f(n):
    if n==1:
        return 0
    elif n==2:
        return 1
    return f(n - 1) + f(n - 2)
n = int(input("请输入一个数字:"))
print(f(n))
list = []
for i in range(1,n+1):
    list.append(f(i))
print(list)

结果:

请输入一个数字:10
34
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

 

 

 

posted @ 2019-12-03 15:39  代码怪lh  阅读(497)  评论(0)    收藏  举报