编辑代码

#思路:第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))