利用递归函数输出斐波拉契数列前n个数之和——C语言

#include<stdio.h>
double fun(int n)
{
        if(n==1)
            return 0;
        else
            if(n==2)
                return 1;
            else
                return fun(n-1)+fun(n-2);
}
int main()
{
    int n,i,sum=0;
    printf("请问你要输出前几个数的和:\n");
    scanf("%d",&n);
    if(n>0)
    {
        for(i=1;i<=n;i++)
        {
            sum+=fun(i);
        }
            printf("在斐波那契数列中前%d项的和为:sum=%d",n,sum);
    }
        return 0;
}


版权声明:本文为qq_62894326原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。