藍橋杯問題——第39級台階
小明剛剛看完電影《第39級台階》，離開電影院的時候，他數了數禮堂前的台階數，恰好是39級!?讀完題目，我們可以提取出關鍵的兩點站在台階前，他突然又想著乙個問題：
如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？?
請你利用計算機的優勢，幫助小明尋找答案。
- 一共39級台階，每一步走乙個或兩個台階
- 一共走了偶數步
依然和前面的李白斗酒問題和奇怪的比賽問題類似，使用遞迴暴力求解。下面附上**
public
class number39stairs
public
static
void
walk(int stairs, int steps)
// 走完階梯後步數為偶數計數器加1
if (stairs == 0 && steps % 2 == 0)
// 走一步或者走兩步
walk(stairs - 1, steps + 1);
walk(stairs - 2, steps + 1);
}}
第39級台階
小明剛剛看完電影 第39級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是39級 站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？請你利用計算機的優勢，幫助小明尋...
第39級台階
畫個圖，找個遞迴出口，應該不難。小明剛剛看完電影 第39級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是39級 站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？...
第39級台階
小明剛剛看完電影 第39級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是39級 站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？請你利用計算機的優勢，幫助小明尋...