如何用C++实现计算斐波那契数列的前n项和？

在C++中，计算斐波那契数列的前n项和可以通过循环或者动态规划的方式实现。这里我们提供一种动态规划的方法，因为这种方法更高效，避免了递归带来的重复计算。

#include <iostream>
using namespace std;

int fib(int n) {
    if (n <= 0) return 0;
    else if (n == 1) return 1;
    int t1 = 0, t2 = 1, sum = 1; // 初始化前两项和为1
    for (int i = 2; i < n; ++i) {
        int next = t1 + t2; // 计算下一项
        sum += next;       // 累加到总和
        t1 = t2;           // 更新t1和t2
        t2 = next;
    }
    return sum;
}

int main() {
    int n;
    cout << "请输入你想计算斐波那契数列的项数: ";
    cin >> n;
    cout << "斐波那契数列的前 " << n << " 项和为: " << fib(n) << endl;
    return 0;
}