001.古典问题：兔生兔
2018-07-18 本文已影响0人
邵梦寒
# 有一对兔子，三个月之后成熟，成熟之后每个月会生出一对兔子，理想状态下兔子不会死，请问n个月后有多少兔子？
# 实现思路：其实就是一个斐波那契数列。采用递归函数实现.
def rabbit_num(n):
if n == 1 or n ==2:
return 1
elif n > 2:
return rabbit_num(n-1) + rabbit_num(n-2)
if __name__ == '__main__':
rabbit_count = rabbit_num(6)
print(rabbit_count)
