#思路:第0项F(0)=0,第1项F(1)=1,第n项F(n)=F(n-1)+F(n-2)
#递归函数 输出斐波那契数列
def recur(n):
if n<=1:
return n
else:
return(recur(n-1)+recur(n-2))
number=eval(input("您要输出几项?"))
#检查输入的数是否正确
if number<=0: #输入的项数是从1开始的
print("请输入正数!") #就是说:如果我要输出1项,就要输出F(0)
else:
print("斐波那契数列:")
for i in range(0,number): #这里的i相当于项数,recur函数中的项数是从0开始的
print(recur(i))