有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中，蜂房的结构如下所示。

[Ariana_Minaj]

#include<stdio.h>
int f(int n)
{
if(n==2) return 1;
if(n==3) return 2;
return f(n-1)+f(n-2);
}
int main()
{
int a,b,c,n;
scanf("%d",&c);
while(c--)
{
scanf("%d%d",&a,&b);
n=b-a-1;
printf("%d\n",f(n));
}
return 0;
}
内存超限问题怎么解决

[寻开心]

int f(int n)
{
if(n==2) return 1;
if(n==3) return 2;
return f(n-1)+f(n-2);
}
把这个函数改造一下， 不要用递归，而是要用递推
递归会占用很大的堆栈空间， 尤其是这个 f(n-1) + f(n-2) 这种多重递归的

[寻开心]

用一个循环来替代，递归调用f

f3 = f1 + f2； f1=f2; f2=f3;
f3= f1 + f2; f1=f2; f2=3; // 实际就是f4=f2+f3； 重复利用变量
.....
这样一步一步递推到fn

[不断学习——]

#include<stdio.h> #include<math.h> int main() { int N; scanf("%d",&N); getchar(); while(N--) { int i,j,a,b,c[100]={0},k=0; scanf("%d%d",&a,&b); getchar(); k=abs(a-b); c[0]=0; c[1]=1; c[2]=2; for(i=3;i<=60;i++) c[i]=c[i-1]+c[i-2]; printf("%d\n",c[k]); } return 0； } 那位大佬知道我这个为啥WA？

[lin5161678]

引用 3 楼 weixin_45749653 的回复:

#include<stdio.h> #include<math.h> int main() { int N; scanf("%d",&N); getchar(); while(N--) { int i,j,a,b,c[100]={0},k=0; scanf("%d%d",&a,&b); getchar(); k=abs(a-b); c[0]=0; c[1]=1; c[2]=2; for(i=3;i<=60;i++) c[i]=c[i-1]+c[i-2]; printf("%d\n",c[k]); } return 0； } 那位大佬知道我这个为啥WA？

60太大

[不断学习——]

引用 4 楼 lin5161678的回复:

[quote=引用 3 楼 weixin_45749653 的回复:] #include<stdio.h> #include<math.h> int main() { int N; scanf("%d",&N); getchar(); while(N--) { int i,j,a,b,c[100]={0},k=0; scanf("%d%d",&a,&b); getchar(); k=abs(a-b); c[0]=0; c[1]=1; c[2]=2; for(i=3;i<=60;i++) c[i]=c[i-1]+c[i-2]; printf("%d\n",c[k]); } return 0； } 那位大佬知道我这个为啥WA？

60太大[/quote] 谢了，我已经知道原因了，若用longlong定义数组c来存储的话就可以顺利AC