斐波那契数列求和--C语言

#include 
#include 
int Fib(int n);
int main()
{
    int n, sum = 0, i;
    scanf("%d", &n);
    for (i = 1; i <= n; i++)
    {
        sum += Fib(i);
    }
    printf("%d", sum);
    return 0;
}
int Fib(int n)
{
    int result;
    if (n == 1 || n == 2)
        result = 1;
    else
        result = Fib(n - 1) + Fib(n - 2);
    return result;
}
实现求斐波那契数列1、1、2、3、5、8、13、21……前n项的和,斐波拉契数列第1项和第2项的值都是1。编写一个函数实现斐波那契数列的第n项的值,函数原型int Fib(int n)。在主函数中输入整数n,并求和输出。

你可能感兴趣的:(源程序,c语言)