藍橋杯第39級台階

[藍橋杯] 第39級台階

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

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

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

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

要求提交的是乙個整數。

【題解】

資料比較水，可以用dp做，而且不用考慮優化空間的問題，用二維陣列模擬一下就好了。

【** c++】

1 #include2
int w[2][50];3
intmain()
10 printf("
%d", w[1][39
]);11
return0;
12 }

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

藍橋杯 第39級台階