python生兔子问题(递归算法)_python 实现兔子生兔子示例

如下所示：

# -*- coding: utf-8 -*-

# 简述：话说有一对可爱的兔子，出生后的第三个月开始，每一月都会生一对小兔子。

# 当小兔子长到第三个月后，也会每个月再生一对小小兔子。

# 问题：假设条件，兔子都不死的情况下，问每个月的兔子总数为多少？

def rabbit(month):

if month<=2:

return 2

else:

return rabbit(month-1)+rabbit(month-2)

if __name__=="__main__":

month=int(raw_input("请输入month："))

for i in range(0,month):

print rabbit(i),

运行结果：

请输入month：20

2 2 2 4 6 10 16 26 42 68 110 178 288 466 754 1220 1974 3194 5168 8362

以上这篇python 实现兔子生兔子示例就是小编分享给大家的全部内容了，希望能给大家一个参考

您可能感兴趣的文章: