### 使用Python实现斐波那契数列计算兔子总数 以下是一个完整的Python程序，用于解决经典的兔子繁殖问题。此程序利用递归和迭代两种方法分别实现斐波那契数列的计算。 #### 方法一：递归实现 递归是一种直观的方法来解决问题，但由于重复调用可能导致性能下降，因此适合较小规模的数据。 ```python def fibonacci_recursive(n): if n == 0: return 0 elif n == 1 or n == 2: return 1 else: return fibonacci_recursive(n - 1) + fibonacci_recursive(n - 2) # 测试递归函数 for month in range(1, 13): # 输出前12个月的兔子总数 print(f"Month {month}: {fibonacci_recursive(month)} rabbits") ``` 这种方法的核心逻辑在于 `test(n) = test(n-1) + test(n-2)` 的关系[^2]。 --- #### 方法二：迭代实现 为了提高效率，可以采用迭代的方式避免大量重复计算。 ```python def fibonacci_iterative(n): if n == 0: return 0 elif n == 1 or n == 2: return 1 prev, curr = 1, 1 for _ in range(3, n + 1): prev, curr = curr, prev + curr return curr # 测试迭代函数 for month in range(1, 13): # 输出前12个月的兔子总数 print(f"Month {month}: {fibonacci_iterative(month)} rabbits") ``` 在此版本中，`prev` 和 `curr` 分别表示前两个月的兔子数量，每次循环更新这两个变量即可得到新的值[^3]。 --- #### 方法三：动态规划优化 如果需要进一步提升性能，可以通过存储中间结果减少冗余运算。 ```python def fibonacci_dp(n): dp = [0] * (n + 1) dp[1], dp[2] = 1, 1 for i in range(3, n + 1): dp[i] = dp[i - 1] + dp[i - 2] return dp[n] # 测试动态规划函数 for month in range(1, 13): # 输出前12个月的兔子总数 print(f"Month {month}: {fibonacci_dp(month)} rabbits") ``` 这种方式通过数组保存每一步的结果，从而避免了递归中的重复计算问题[^4]。 --- ### 性能对比 | 方法 | 时间复杂度 | 空间复杂度 | |--------------|------------------|----------------| | 递归 | O(2^n) | O(n) | | 迭代 | O(n) | O(1) | | 动态规划 | O(n) | O(n) | 推荐在实际应用中优先考虑 **迭代** 或 **动态规划** 方式以获得更好的性能表现。 ---