计算Fibonacci 数列各项的平方和，即求F12+F22+F32+.....Fn2的值（Fibonacci数列是这样一列数：0,1,1,2,3,5,8、、、），下面是我使用的一个递归算法求的，编译没有错误，运行就出了问题，编译器显示...exe 已停止工作，这是哪里出了问题呢？
#include<stdio.h>
#include<math.h>
long Add(int n);
long Fib(int n)
{
    int f;
    if(n==0)
        f=0;
    else if(n==1)
        f=1;
    else
        f=Fib(n-1)+Fib(n-2);
    return f;
}
long Add(int n)
{
    int num;
    if(n==0)
        num=0;
    else if(n==1)
        num=1;
    else
        num=Add((int)pow(Fib(n-1),2))+Add((int)pow(Fib(n-2),2));
    return num;
}
int main()
{
int n;
printf("Input n:\n");
scanf("%d",&n);
printf("%d",Add(n));
return 0;
}

上面平方没有打出来，是F1平方+F2平方+....Fn平方

[此贴子已经被作者于2017-2-11 20:37编辑过]

递归调用3个函数，好恐怖。
研究了半天，完全搞不懂。
我输入一个还算比较小的数字，CPU占用竟然高达45%

[此贴子已经被作者于2017-2-11 20:56编辑过]

收到的鲜花

• 勿乱 于 2017-02-11 21:20 送鲜花  4朵   附言：没功劳有苦劳，辛苦了

算了，不想了，好麻烦的样子。

[此贴子已经被作者于2017-2-11 20:52编辑过]

逻辑估计有点问题 在Add函数中 最前面加一句printf("%d\n",n);  输入4 时能看到 一直再输出4 逻辑需要改改吧

。。。。。。难怪我运行的时候显示文件停止运行，我在Add这个被调函数里调用了Fib这个被调函数，不知道是不是这个地方出了问题。不过还是辛苦大虾你了

从0开始, 输入4时 F1平方+F2平方+F3平方+F4平方+F5平方

#include<stdio.h>
#include<math.h>
long Add(int n);
long Fib(int n)
{
    
    if(n==0)
        return 0;
    else if(n==1)
        return 1;
    else 
        return Fib(n-1)+Fib(n-2);
    
}
long s=0;
long Add(int n)
{
    if(n==-1)
    {
        return 0;
    }
    s+=(Fib(n)*Fib(n));
    
    return Add(n-1);
        
    
}
int main()
{
int n;
printf("Input n:\n");
scanf("%d",&n);
Add(n);
printf("%ld",s);
return 0;
}

版主大哥好厉害