### Python 实现斐波那契数列前 n 项和 可以通过多种方法来实现斐波那契数列的前 n 项和。以下是几种常见的实现方式： #### 方法一：迭代法 通过循环的方式逐步累加每一项到总和中。 ```python def fibonacci_sum_iterative(n): if n <= 0: return 0 a, b = 0, 1 total = a + b for _ in range(2, n): a, b = b, a + b total += b return total num = int(input("请输入数字 n = ")) result = fibonacci_sum_iterative(num) print(f"斐波那契数列前 {num} 项和为: {result}") ``` 这种方法的时间复杂度为 O(n)，空间复杂度为 O(1)[^1]。 --- #### 方法二：递归法 利用递归来逐层计算每项并累加至最终结果。需要注意的是，递归方法效率较低，不适用于较大的 `n` 值。 ```python def fibonacci_recursive(i): if i == 0: return 0 elif i == 1: return 1 else: return fibonacci_recursive(i - 1) + fibonacci_recursive(i - 2) def fibonacci_sum_recursive(n): total = 0 for i in range(n): total += fibonacci_recursive(i) return total num = int(input("请输入数字 n = ")) result = fibonacci_sum_recursive(num) print(f"斐波那契数列前 {num} 项和为: {result}") ``` 此方法虽然简单易懂，但由于重复计算较多，时间复杂度较高，约为 O(2^n)[^2]。 --- #### 方法三：列表生成器 使用列表存储中间结果，并直接求和。 ```python def fibonacci_list_generator(n): fib_sequence = [0, 1] for i in range(2, n): fib_sequence.append(fib_sequence[-1] + fib_sequence[-2]) return sum(fib_sequence[:n]) num = int(input("请输入数字 n = ")) result = fibonacci_list_generator(num) print(f"斐波那契数列前 {num} 项和为: {result}") ``` 该方法的空间复杂度为 O(n)，适合中小规模的数据处理[^3]。 --- #### 方法四：优化的单次遍历 仅保留必要的变量以减少内存占用，同时完成求和操作。 ```python def fibonacci_sum_optimized(n): if n <= 0: return 0 a, b = 0, 1 total = a + b for _ in range(2, n): a, b = b, a + b total += b return total num = int(input("请输入数字 n = ")) result = fibonacci_sum_optimized(num) print(f"斐波那契数列前 {num} 项和为: {result}") ``` 这种实现兼顾了性能与简洁性，在实际应用中推荐优先考虑[^4]。 --- ### 总结 以上四种方法各有优劣，具体选择取决于需求场景以及输入数据范围。对于大规模数据运算，建议选用 **方法一** 或 **方法四** 来提高执行效率。