回复 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);
   
}