斐波那契数列c语言前n项和

斐波那契数列是一个经典的数学序列，其中每个数字都是前两个数字之和，通常从0和1开始，即F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2)。在C语言中计算斐波那契数列的前n项和，可以使用动态规划的方式。以下是简单的代码示例：

#include <stdio.h>

// 动态规划函数，求前n项和
long long fibonacci_sum(int n) {
    if (n <= 0) return 0; // 如果n小于等于0，返回0
    int sum = 1; // 初始化和为1，因为0和1单独相加就是1
    long long fib1 = 0, fib2 = 1; // 储存当前和前两项

    for (int i = 2; i < n; ++i) {
        long long next_fib = fib1 + fib2;
        fib1 = fib2;
        fib2 = next_fib;

        // 将当前项加入到总和中
        sum += fib2;
    }

    return sum;
}

int main() {
    int n;
    printf("请输入一个正整数n: ");
    scanf("%d", &n);

    long long result = fibonacci_sum(n);
    printf("斐波那契数列的前%d项和为: %lld\n", n, result);
    
    return 0;
}

在这个程序中，`fibonacci_sum` 函数通过循环依次计算并累加每一项，直到达到指定的第n项。