若有一对兔子,从出生后第 3 个月起每个
月都生一对兔子,小兔子长到第三个月后每个
月又生一对兔子,假如兔子都不死,请编写程
序,求出第 n 个月的兔子对数。
def rabbit_pairs(n):
if n == 1 or n == 2:
return 1
else:
return rabbit_pairs(n - 1) + rabbit_pairs(n - 2)
n = int(input("请输入月份数(n):"))
rabbit_count = rabbit_pairs(n)
print(f"第 {n} 个月的兔子对数为:{rabbit_count}")