小明剛剛看完電影《第 39 級台階》。離開電影院的時候，他數了數禮堂前的台階數，恰好是 39 級！對於這道題目，很容易就能想到用遞迴來解決問題，但對於題目要求有些細節要注意，站在台階前，他突然又想著乙個問題：
如果我每一步只能邁上 1 個或 2 個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完 39 級台階，有多少種不同的上法呢？
請你利用計算機的優勢，幫助小明尋找答案。
第一步先邁左腳
左右**替，最後一步邁右腳，走偶數步
public
class 第39級台階
else
}//右腳（也就是偶數步的情況）
public
static
intright
(int i)
if(i==1)
return0;
//因為先邁左腳，所以在第1級台階右腳種數為0
else
}public
static
void
main
(string[
] args)
}
遞迴 第39級台階
小明剛剛看完電影 第39級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是39級！站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？請你利用計算機的優勢，幫助小明尋...
第39級台階問題（遞迴演算法）
小明剛剛看完電影 第39級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是39級 站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？請你利用計算機的優勢，幫助小明尋...
第39級台階
小明剛剛看完電影 第39級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是39級 站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？請你利用計算機的優勢，幫助小明尋...