python利用递归实现计算兔子总数量

Python中通过递归可以巧妙地模拟斐波那契兔群的问题，也就是著名的“兔子繁殖”模型，也叫做“兔子数列”。在这个模型中，假设每对成年兔子每个月能生一对小兔子，新生的小兔子在第二个月才能繁殖。递归函数的基本思路如下：

1. 定义两个初始值：第一月只有一对成年兔子（母兔子），第二个月会有新的一对小兔子出生（总共两对）。
2. 递归函数 `recursion(n)` 表示第n个月兔子的总数，当n为0或1时返回相应的初始值。
3. 当n大于1时，兔子总数等于上一个月成年兔子的数量加上n-1个月前兔子总数的一半（因为n-1个月前的小兔子现在都变成了成年兔子）。

下面是一个简单的递归函数实现：

def rabbit_population(month):
    if month == 0 or month == 1:  # 初始情况
        return 1
    else:  # 一般情况
        parent_rabbits = rabbit_population(month - 1)  # 上个月的成年兔子
        baby_rabbits = rabbit_population(month - 2) // 2  # 上个月的小兔子（向下取整）
        total = parent_rabbits + baby_rabbits
    return total

# 测试
for i in range(12):  # 模拟12个月的情况
    print(f"Month {i+1}: {rabbit_population(i)}")