第39級台階

小明剛剛看完電影《第39級台階》，離開電影院的時候，他數了數禮堂前的台階數，恰好是39級!

站在台階前，他突然又想著乙個問題：

如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？

請你利用計算機的優勢，幫助小明尋找答案。

要求提交的是乙個整數。

注意：不要提交解答過程，或其它的輔助說明文字。

該情景可簡化為39與0和1的關係問題，還有乙個限制條件，一共要走偶數步。這道題可以有兩種思路，遞迴與排列組合，**都不長，重在思考過程。

# include #include
using
namespace
std;
int n = 0
;int fun(int r, int
s) 
if(r == 0 && s % 2 == 0
) 
for(int i = 1; i <= 2; i++) 
}int main(void
)

小明剛剛看完電影第39級台階離開電影院的時候，他數了數禮堂前的台階數，恰好是39級站在台階前，他突然又想著乙個問題如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？請你利用計算機的優勢，幫助小明尋...

畫個圖，找個遞迴出口，應該不難。小明剛剛看完電影第39級台階離開電影院的時候，他數了數禮堂前的台階數，恰好是39級站在台階前，他突然又想著乙個問題如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？...