description
小明剛剛看完電影《第39級台階》，離開電影院的時候，他數了數禮堂前的台階數，恰好是39級!站在台階前，他突然又想著乙個問題：如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？請你利用計算機的優勢，幫助小明尋找答案。要求提交的是乙個整數。注意：不要提交解答過程，或其它的輔助說明文字。
input 沒有輸入。 output
此題很容易知道這是一道遞迴的題目，因為這裡要走偶數步，所以我們要用乙個變數來跟蹤步數。
**如下
#include#includeusing namespace std;
int ans;
void f(int n,int step)//n代表的是剩下的樓梯數，step代表的是已走的步數
int main()
```cpp
在這裡插入**片
藍橋杯2023年C B組 3 39級台階
小明剛剛看完電影 第39級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是39級！站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階，先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？請你利用計算機的優勢，幫助小明尋...
第39級台階，藍橋杯2023年第3題
第39級台階 8分 小明剛剛看完電影 第39級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是 39級！站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或 2個台階，先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完 39級台階，有多少種不同的上法呢？請你利...
2013藍橋杯 初賽試題 第39級台階
小明剛剛看完電影 第39級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是39級 站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？輸出格式 輸出乙個整數 程式分析...