python兔子繁殖问题递归

Python 兔子繁殖问题是一个经典的递归题目。这个问题描述了一个兔子繁殖的场景，其中每对兔子每个月可以生一对小兔子，而新生的小兔子需要两个月后才能成熟并能够繁殖。现在假设有一对刚出生的兔子，问 n 个月后一共有多少对兔子？

这个问题可以用递归的方式来解决。我们可以定义一个函数 `fibonacci(n)`，它表示在第 n 个月时有多少对兔子。根据题目描述，第一个月有一对兔子，第二个月也有一对兔子，因此 `fibonacci(1)` 和 `fibonacci(2)` 的值都是 1。对于第三个月，由于前两个月没有兔子成熟，因此仍然只有一对兔子，所以 `fibonacci(3)` 的值也是 1。但是在第四个月，第一对兔子可以繁殖出一对小兔子，因此共有两对兔子。在第五个月，第二对兔子可以繁殖出一对小兔子，而第一对兔子也可以再次繁殖，因此共有三对兔子。

根据上述规律，我们可以得到递归公式：

fibonacci(1) = 1
fibonacci(2) = 1
fibonacci(n) = fibonacci(n - 1) + fibonacci(n - 2)  (n > 2)

下面是 Python 代码实现：

def fibonacci(n):
    if n == 1 or n == 2:
        return 1
    return fibonacci(n - 1) + fibonacci(n - 2)

n = 10
print("第", n, "个月时有", fibonacci(n), "对兔子。")

这个例子中，我们计算了第 10 个月时有多少对兔子，输出结果为：

第 10 个月时有 55 对兔子。