斐波那契数列

给一个正数n，求出斐波那契数列前n项值

 1 def fac(n):
 2     if n<1:
 3         return -1
 4     if n==1 or n==2:
 5         return 1
 6     else:
 7         return fac(n-2)+fac(n-1)
 8     
 9 num=int(input("请输入一个正数： "))
10 lis=[]
11 for i in range(num):
12     lis.append(fac(i+1))
13     
14 print(lis)

 

posted @ 2021-09-10 00:27  年轻人——001  阅读(25)  评论(0)  编辑  收藏  举报