#recursion.py：打印斐波那契数列

 def fact(n):

     if n==1 or n==2:

         return 1

     else:

         return fact(n-1)+fact(n-2)

 while 1==1:

     test=eval(input("请输入数字："))

     for i in range(1,test+1):

         print("第{}次打印：".format(i),fact(i))