第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; }
