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月以上的兔子个数打印时间成几何倍增长。