7-27 兔子繁衍问题

兔子繁衍问题是一个经典的数学问题，也被称为斐波那契数列问题。假设一对兔子每个月可以生一对小兔子，小兔子出生两个月后也可以生出一对小兔子，问n个月后有多少对兔子。

根据问题描述，我们可以列出递推式：
f(1) = 1
f(2) = 1
f(n) = f(n-1) + f(n-2) （n>2）

其中f(n)表示第n个月的兔子对数。

根据递推式，我们可以列出斐波那契数列：
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...

因此，第n个月的兔子对数就是斐波那契数列中第n项的值。

我们可以用递归或循环的方式来求解斐波那契数列，具体实现方式可以参考以下代码（Python实现）：

# 递归实现
def fibonacci_recursive(n):
    if n <= 2:
        return 1
    else:
        return fibonacci_recursive(n-1) + fibonacci_recursive(n-2)

# 循环实现
def fibonacci_iterative(n):
    if n <= 2:
        return 1
    else:
        a, b = 1, 1
        for i in range(3, n+1):
            c = a + b
            a, b = b, c
        return b

# 测试
print(fibonacci_recursive(10)) # 输出：55
print(fibonacci_iterative(10)) # 输出：55

需要注意的是，递归实现对于大的n值会出现栈溢出的问题，所以在实际应用中应该使用循环实现。