Question

fibonacci数列c语言问题

#include<stdio.h>
long f(int y)
{ if(y= =1|| y= =2)
return 1;
else
return f(y-1)+f(y-2);
}
main( )
{ long x,long f(int y);
x=f(4);
printf(“f(4) is %ld\n”,x);
}
请问这个最后执行出来f(4)是多少

Answer 1

显然是3呀：第一项和第二项都是1，所以第三项是2，第四项就是3啦，执行结果也对！不过你的程序有错误：
#include<stdio.h>
long f(int y)
{ if(y= =1|| y= =2)//"=="中间不能有空格
return 1;
else
return f(y-1)+f(y-2);
}
main( )
{ long x,long f(int y);//long x后面应该是“;”而不是“,”，或者说long f(int y)；这个生命可以去掉

x=f(4);
printf(“f(4) is %ld\n”,x);
}

Answer 2

首先你的程序有些许问题：
修改后：
#include<stdio.h>
long f(int y)
{
if(y==1|| y==2)
return 1;
else
return f(y-1)+f(y-2);
}
main( )
{
long x,long f(int y);
x=f(4);
printf("f(4) is %ld\n",x);
}
-------------------------
运行结果：f(4) is 3

Answer 3

5