Python算法---斐波那契数列(兔子繁殖)递归方法实现

#递归算法实现斐波那契数列(兔子繁殖)

def feb(n):
      #n为月数
      if n<1:
            print("输入月份错误")
            tz=-1
           
      if n==1:
            return 1
      if n==2:
            return 1
      else:
            tz=feb(n-2)+feb(n-1)
            return tz
temp=int(input("请输入月份N,N=   "))
tzs=feb(temp)
if tzs!=-1:
    print('总共有 %d对兔子诞生'%tzs)

 

你可能感兴趣的:(算法学习)