小明剛剛看完電影《第39級台階》，離開電影院的時候，他數了數禮堂前的台階數，恰好是39級!
站在台階前，他突然又想著乙個問題：
如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？
輸出乙個整數
程式分析：
這個程式不需要糾結在左腳和右腳的問題上，從中抽象出限制條件：一共走的步數是偶數；
#includeint count=0;
void dfs(int step,int bs)
dfs(step+1,bs+1);
dfs(step+2,bs+1);
}int main()
藍橋杯 初賽試題 第39級台階
藍橋盃賽題解析 時間限制 2000ms 單點時限 1000ms 記憶體限制 256mb 描述小明剛剛看完電影 第k級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是k級 站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共...
2013藍橋 第39級台階
第三題第39級台階 小明剛剛看完電影 第39級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是39級 站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？請你利用計算...
第39級台階，藍橋杯2023年第3題
第39級台階 8分 小明剛剛看完電影 第39級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是 39級！站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或 2個台階，先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完 39級台階，有多少種不同的上法呢？請你利...