'''a,b=0,1
x=int(input('请指定需要多少项:'))
while x>0:
print(b)
a,b=b,a+b
x-=1'''
#递归
def fibo(n):
if n<=1:
return 1
else:
return fibo(n-1) + fibo(n-2)
i=int(input('请指定需要多少项:'))
for j in range(0,i):
print(fibo(j))
04-25 11:00