小明剛剛看完電影《第39級台階》，離開電影院的時候，他數了數禮堂前的台階數，恰好是39級!
站在台階前，他突然又想著乙個問題：
如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？
請你利用計算機的優勢，幫助小明尋找答案。
要求提交的是乙個整數。
注意：不要提交解答過程，或其它的輔助說明文字。
答案：51167078
思路：明顯是dfs。
**：
#include int ans=0;
void dfs(int step,int foot) //0為右腳，1為左腳
if(step>39)
return;
dfs(step+1,!foot);
dfs(step+2,!foot);
}int main()
第四屆藍橋杯C B組 第39級台階（dfs）
小明剛剛看完電影 第39級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是39級 站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？請你利用計算機的優勢，幫助小明尋...
第四屆藍橋杯省賽C B組 字首判斷
如下的 判斷 needle start指向的串是否為haystack start指向的串的字首，如不是，則返回null。比如 abcd1234 就包含了 abc 為字首 char prefix char haystack start,char needle start if needle retur...
第四屆藍橋杯省賽C B組 翻硬幣
程式輸入 兩行等長的字串，分別表示初始狀態和要達到的目標狀態。每行的長度 1000 程式輸出 乙個整數，表示最小操作步數 例如 使用者輸入 o o 程式應該輸出 5再例如 使用者輸入 o o o o o o 程式應該輸出 1資源約定 峰值記憶體消耗 64m cpu消耗 1000ms 請嚴格按要求輸出...