c语言求fibonacci数列前20项之和

在C语言中，我们可以使用循环结构来计算Fibonacci数列的前20项之和。Fibonacci数列是一个每个数字等于其前两个数字之和的数列，通常从0和1开始。下面是求和的一个简单示例：

#include <stdio.h>

// 定义一个函数计算当前项并累加到总和
int fibonacci(int n, int* sum) {
    if (n <= 1) {
        return n;
    } else {
        int fib = fibonacci(n - 1, sum) + fibonacci(n - 2, sum);
        *sum += fib; // 累加到总和
        return fib;
    }
}

int main() {
    int sum = 0; // 初始化总和为0
    int fib[21]; // 数组用于存储前20项

    fib[0] = 0;
    fib[1] = 1;

    for (int i = 2; i < 20; i++) { // 计算前20项
        fib[i] = fibonacci(i, &sum); // 使用递归方法
    }

    printf("Fibonacci数列前20项之和: %d\n", sum);

    return 0;
}

在这个程序里，`fibonacci` 函数采用了动态规划的思想，通过传递指针 `sum` 实现了累加功能。注意，由于数组需要预先分配空间给所有21项（包括0和1），因此我们使用了一个大小为21的数组。