怎么求和斐波那契数列

斐波那契数列是一个经典的数学序列，其特点是每个数字（从第三个开始）都是前两个数字之和。要计算斐波那契数列的和，你可以使用循环或递归的方法，但通常递推法（即利用已知的前两项来计算后续项）更有效率。

下面是两种常见的求和斐波那契数列的C语言实现：

1. **循环法**（迭代实现）：

#include <stdio.h>

// 定义斐波那契数列的第0和第1项
int fib[2] = {0, 1};

int main() {
    int n, sum = 0;
    printf("Enter the number of terms to sum: ");
    scanf("%d", &n);

    // 计算到指定位置的斐波那契和
    for (int i = 2; i <= n; i++) {
        fib[i] = fib[i - 1] + fib[i - 2];
        sum += fib[i];
    }

    printf("Sum of the first %d Fibonacci numbers is: %d\n", n, sum);
    return 0;
}

2. **递归法**（虽然递归不是最高效的，但在这里用于演示递归思想）：

#include <stdio.h>

// 递归函数，计算斐波那契数列的第n项
int fibonacci(int n) {
    if (n <= 1)
        return n;
    else
        return fibonacci(n - 1) + fibonacci(n - 2);
}

int main() {
    int n, sum = 0;
    printf("Enter the number of terms to sum: ");
    scanf("%d", &n);

    for (int i = 0; i < n; i++) {
        int fib_i = fibonacci(i);
        sum += fib_i;
    }

    printf("Sum of the first %d Fibonacci numbers is: %d\n", n, sum);
    return 0;
}