### 使用Python递归实现斐波那契数列（兔子问题） 根据斐波那契数列的定义以及兔子繁殖问题的特点，可以构建一个递归函数来计算每个月份的兔子总数。以下是完整的代码实现及其说明。 #### 完整代码实现 ```python def rabbits(n): if n == 1 or n == 2: # 基础情况：第一个月和第二个月各有一对兔子 return 1 else: return rabbits(n - 1) + rabbits(n - 2) # 当前月的兔子对数等于前两个月之和 # 主程序部分 if __name__ == "__main__": month = int(input("请输入要查询的月份：")) total_rabbits = rabbits(month) print(f"第 {month} 个月时，兔子总对数为：{total_rabbits}") ``` --- #### 代码解析 1. **基础条件** 函数 `rabbits` 的核心在于递归的基础条件设定。当输入为 `n=1` 或 `n=2` 时，返回值固定为 `1`，因为初始状态只有1对兔子[^1]。 2. **递归关系** 斐波那契数列的核心公式为 \( F(n) = F(n-1) + F(n-2) \)，这正是递归的关键所在。通过不断调用自身，逐步分解问题直到达到基础条件[^4]。 3. **用户交互** 用户可以通过输入指定的月份 `n` 来获得该月的兔子总对数。例如，如果输入 `12`，则会输出第12个月的兔子对数。 --- #### 示例运行结果 假设用户输入 `12`，表示希望知道第12个月的兔子总对数，则程序执行流程如下： - 输入：`12` - 输出：`第 12 个月时，兔子总对数为：144` 这是因为按照斐波那契数列的规律，第12项的值正好是144[^2]。 --- #### 性能优化提示 虽然递归方法直观易懂，但在处理较大数值时效率较低，因为它存在大量重复计算。为此，可以引入记忆化技术（Memoization）提升性能。以下是改进版代码： ```python def rabbits_memoized(n, memo={}): if n in memo: # 若已计算过直接返回 return memo[n] if n == 1 or n == 2: # 基础条件 return 1 memo[n] = rabbits_memoized(n - 1, memo) + rabbits_memoized(n - 2, memo) # 存储中间结果 return memo[n] if __name__ == "__main__": month = int(input("请输入要查询的月份：")) total_rabbits = rabbits_memoized(month) print(f"第 {month} 个月时，兔子总对数为：{total_rabbits}") ``` 这种优化显著减少了冗余计算，适合用于更大范围的数据处理[^3]。 ---