小明剛剛看完電影《第39級台階》，離開電影院的時候，他數了數禮堂前的台階數，恰好是39級!
站在台階前，他突然又想著乙個問題：
如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？
請你利用計算機的優勢，幫助小明尋找答案。
要求提交的是乙個整數。
注意：不要提交解答過程，或其它的輔助說明文字。
#includeusing namespace std;
int cnt=0;
void solve(int sy,int step)
solve(sy-1,step+1);//走一階樓梯
solve(sy-2,step+1);//走兩階樓梯
}int main()
cout<}
DP 萬階樓梯
問題描述 從第一階樓梯開始，每次只能上一階或者兩階 請問到達第n階有多少種方案 輸入乙個t 代表樣例數量，接下來t行每行有乙個數字代表台階數量 輸出有t行，每行輸出對應的方案數 input output 容易想到初始條件 零階一階均為只有一種方案，下面我們看第i階的情況 當前走到第i階那麼他的上乙個...
第39階台階 藍橋杯
內容 2013年第四屆藍橋杯全國軟體大賽預賽第三題。該情景可簡化為39與0和1的關係問題，還有乙個限制條件，一共要走偶數步。這道題可以有兩種思路，遞迴與排列組合，都不長，重在思考過程。include int n 0 int fun int r,int s if r 0 s 2 0 for int i...
藍橋杯 第39階台階
小明剛剛看完電影 第39級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是39級 站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？請你利用計算機的優勢，幫助小明尋...