Python 两个月生兔子

这个问题实际上是著名的斐波那契数列问题。假设有一对兔子，从第三个月开始每个月都可以生一对兔子，问第n个月时有多少对兔子。

使用递归式可以得到：

F(1) = 1
F(2) = 1
F(n) = F(n-1) + F(n-2) (n>=3)

因此，第n个月的兔子数量为F(n)对，解法为：

def fibonacci(n):
    if n <= 0:
        return 0
    elif n == 1 or n == 2:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

months = 2
rabbit_pairs = fibonacci(months + 1)
print("两个月生兔子可以繁殖出 %d 对兔子。" % rabbit_pairs)

输出结果为：两个月生兔子可以繁殖出 2 对兔子。