第39阶台阶解题
//去掉一个条件:偶数步, 只问只能迈上1个或2个台阶的条件下共有多少种走法呢?
// f(n=39){return f(n-1)+f(n-2)}
#include<iostream>
using namespace std;
int ans;
void f(int n,int step){//n 剩下的阶梯数 step 已走的步数
if( n<0 ){
return;
}
if( n==0 && step%2==0 ){
ans++;
return;
}
f(n-1,step+1);
f(n-2,step+1);
}
int main(){
f(39,0);
cout << ans<< endl;
return 0;
}