藍橋盃賽題解析：
時間限制:2000ms
單點時限:1000ms
記憶體限制:256mb
描述小明剛剛看完電影《第k級台階》，離開電影院的時候，他數了數禮堂前的台階數，恰好是k級!
站在台階前，他突然又想著乙個問題：
如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，
也就是說一共要走偶數步。那麼，上完k級台階，有多少種不同的上法呢？
請你利用計算機的優勢，幫助小明尋找答案。
輸入乙個整數k（10<=k<=20）
輸出整數，走法的種數
思路分析：
上樓梯問題是經典的遞迴問題，此問題不過是遞迴的一種變體而已。小明上樓梯只有一次上一步或者一次上兩步的方式，而他總是先邁左腳後邁右腳，由此可知，第一步必定是左腳，最後一步必定是右腳。根據這個限定條件可以寫出如下**
#include #include using namespace std;
int leg = 1;//1代表伸左腿 非1代表右腿
int f(int k,int leg)
int main()
2013藍橋杯 初賽試題 第39級台階
小明剛剛看完電影 第39級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是39級 站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？輸出格式 輸出乙個整數 程式分析...
藍橋杯 第39級台階
小明剛剛看完電影 第39級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是39級 站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？請你利用計算機的優勢，幫助小明尋...
藍橋杯 第39級台階
小明剛剛看完電影 第39級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是39級 站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？請你利用計算機的優勢，幫助小明尋...