回复 13楼 beyondyf
大神啊,这题递推求奇数的怎么求,我刚验证了一些前面的发的帖子好像有问题。
#include <stdio.h>
int f(n)
{
if(n==1)
return 1;
if(n==2)
return 2;
else
return f(n-1)+f(n-2);
}
void main()
{
int a;
printf("请输入阶层数");
scanf("%d",&a);
printf("走完共有%d种可能\n",f(a));
printf("要求奇数步走完有%d种可能\n",(f(a)+1)/2);
}