题解 | #统计每个月兔子的总数#
统计每个月兔子的总数
https://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395
def f(n):
if n <= 2:
return 1
else:
return f(n-1) + f(n-2)
num = int(input())
print(f(num))
当月数小于等于2时，这时候兔子还不成熟，不能生小兔子，所以只有1个兔子。
当月数大于2时，此时已经有成熟的小兔子，成熟的小兔子数为前2个月的兔子数，所以这个月的兔子数为【上一个月的兔子数】加上【新生的兔子数】（即这个月成熟的兔子数），这时候使用递归算法就能够很好地解决问题了。
途虎公司福利 103人发布