weixin_45079197的博客

原创 python实现不死兔，递归法。

python实现不死兔 有一对兔子,从出生后第三个月起每个月都生一对兔子, 小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死，求它在任意月份的兔子对数为多少？ def demo(num): if num == 1 or num == 2: return 1 return demo(num-1) +demo(num -2) #打印第20个月的兔子数量 print(demo(20)) #打印结果是：6765 以上代码是用pycham编写的，使用了递归的算法，比较消耗计算机性能，若计算45月以上的兔子个数打