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

以下是两种C语言求斐波那契数列前n项和的方法：

方法一：递归调用函数

#include <stdio.h>

int fun(int n);

int main() {
    int n, i, sum = 0;
    scanf("%d", &n);
    for (i = 1; i <= n; i++) {
        sum += fun(i);
    }
    printf("%d\n", sum);
    return 0;
}

int fun(int n) {
    if (n == 1 || n == 2) {
        return 1;
    } else {
        return fun(n - 1) + fun(n - 2);
    }
}

方法二：使用数列的方法

#include <stdio.h>

int main() {
    int a[100] = {0, 1, 1};
    int n, i, sum = 0;
    scanf("%d", &n);
    for (i = 3; i <= n; i++) {
        a[i] = a[i - 1] + a[i - 2];
    }
    for (i = 0; i <= n; i++) {
        sum += a[i];
    }
    printf("%d\n", sum);
    return 0;
}