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

斐波那契数列是指这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）。
下面是C语言代码实现斐波那契数列前n项和的函数sum_fbi(x)：

int sum_fbi(int x)//此函数求斐波那契数列前x项的和
{
    if (x <= 0)
        return 0;
    int s = 0;
    for (int i = 0; i <= x; i++)
    {
        s = s + fbi(i);
    }
    return s;
}

其中，fbi(i)是求斐波那契数列第i项的函数，可以在main函数中调用。下面是完整的C语言代码实现斐波那契数列前15项和的程序：

#include <stdio.h>
#include <stdlib.h>

int fbi(int n)//此函数求斐波那契数列第n项
{
    if (n == 0)
        return 0;
    if (n == 1)
        return 1;
    return fbi(n - 1) + fbi(n - 2);
}

int sum_fbi(int x)//此函数求斐波那契数列前x项的和
{
    if (x <= 0)
        return 0;
    int s = 0;
    for (int i = 0; i <= x; i++)
    {
        s = s + fbi(i);
    }
    return s;
}

int main()
{
    int x = 6;
    printf("斐波那契数列前15项为:");
    for (int i = 1; i <= 15; i++)
    {
        printf(" %d ", fbi(i));
    }
    printf("\n");
    printf("斐波那契数列前%d项和为%d", x, sum_fbi(x));
    system("pause");
    return 0;
}