小明刚刚看完电影《第39级台阶》。离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!
站在台阶前，他突然又想着一个问题:
如果我每一步只能迈_上1个或2个台阶。先迈左脚，然后左右交替，最后一-步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的_上法呢?
主要是利用递推思想
#include<stdio.h>
int sum=0;
void ditui(int a,int b)
{if(a==39&&b%2==0)
{sum++;
return;
}
if(a>39)
return ;
ditui(a+1,b+1);
ditui(a+2,b+1);
}
int main()
{int a,b;//a是此时所在的楼梯阶数，b是走到该阶数的步数；
printf("请输入此时所在的阶数和到这里的步数");
scanf("%d%d",&a,&b);
ditui(a,b);
printf("一共有%d种方法",sum);
}
在这里插入代码片
