Question

C语言斐波那契数列求和问题

#include<stdio.h>
int f(int n);
void main(void)
{
int n,sum=0;
scanf("%d",&n);
for(int i=0;i<n;i++)
sum=sum+f(n);
printf("the sum is:%d\n",sum);
}
int f(int n)
{
int k;
if(n==0)
k=0;
if(n==1)
k=1;
if(n==2)
k=1;
else
k=f(n-1)+f(n-2);
return k;
}
代码如上。编译连接都通过，数1和大于等于3的数字就没结果了了。请高手指点指点。感谢了。

Answer 1

有两个问题，一个是f函数逻辑上有问题，第二个主函数调用有问题，sum=sum+f(i)而不是n，修改如下：
#include<stdio.h>
int f(int n);
void main(void)
{
int n,sum=0;
scanf("%d",&n);
for(int i=1;i<=n;i++)
sum=sum+f(i);
printf("the sum is:%d\n",sum);
}
int f(int n)
{
int k;
if(n==1)
k=1;
else if(n==2)
k=1;
else
k=f(n-1)+f(n-2);
return k;
}

Answer 2

有两个问题，一个是f函数逻辑上有问题，第二个主函数调用有问题，sum=sum+f(i)而不是n，修改如下:
#include<stdio.h>
int
f(int
n);
void
main(void)
{
int
n,sum=0;
scanf("%d",&n);
for(int
i=1;i<=n;i++)
sum=sum+f(i);
printf("the
sum
is:%d\n",sum);
}
int
f(int
n)
{
int
k;
if(n==1)
k=1;
else
if(n==2)
k=1;
else
k=f(n-1)+f(n-2);
return
k;
}

Answer 3

int f(int n)
{
int k;
if(n==0)
k=0;
else if(n==1)
k=1;
else if(n==2)
k=1;
else
k=f(n-1)+f(n-2);
return k;
}
后段改成这样就OK了

Answer 4

引用seven_qj的回答：
有两个问题，一个是f函数逻辑上有问题，第二个主函数调用有问题，sum=sum+f(i)而不是n，修改如下：
#include<stdio.h>
int f(int n);
void main(void)
{
int n,sum=0;
scanf("%d",&n);
for(int i=1;i<=n;i++)
sum=sum+f(i);
printf("the sum is:%d\n",sum);
}
int f(int n)
{
int k;
if(n==1)
k=1;
else if(n==2)
k=1;
else
k=f(n-1)+f(n-2);
return k;
}

大哥您i都没定义呢？