题解 | #统计每个月兔子的总数#
统计每个月兔子的总数
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个月的兔子数,所以这个月的兔子数为【上一个月的兔子数】加上【新生的兔子数】(即这个月成熟的兔子数),这时候使用递归算法就能够很好地解决问题了。