時間限制: 1 sec 記憶體限制: 128 mb這個題一上來看錯了意思，以為和母牛的故事思路一樣。但是，wa了之後才發現，讓你走偶數步，走完39級台階。提交: 411 解決: 220
[提交][狀態][討論版][命題人:lyh]
小明剛剛看完電影《第39級台階》，離開電影院的時候，他數了數禮堂前的台階數，恰好是39級!
站在台階前，他突然又想著乙個問題：
如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？
請你利用計算機的優勢，幫助小明尋找答案。
無某個整數
曹令鑫[提交][狀態]
看懂了之後，還是不會。。。
直接上別人ac的**了：
遞推版：
#includeusing namespace std;
#define left 0
#define right 1
int f[40][2];
int main()
cout《遞迴版：
#includeusing namespace std;
int count=0;
void fun(int stair,int step)
fun(stair-1,step+1); //這一步走了乙個台階
fun(stair-2,step+1); //這一步走了兩個台階
}int main()
{ fun(39,0);
cout《比起母牛的故事，遞推版就是分成了左右腳唄。。。
但是，那個遞迴版，為什麼沒有時間超限呢？（我覺著，這不應該是39層的分枝嗎？2^39次方。。。。）（而且，也沒有用記憶化儲存）（歡迎大佬來指點）
第三十九級台階
第39級台階 小明剛剛看完電影 第39級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是39級 站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？請你利用計算機的優...
第三十九象 壬寅
讖 曰鳥無足 山有月 旭初公升 人都哭 頌 曰十二月中氣不和 南山有雀北山羅 一朝聽得金雞叫 大海沈沈日已過 金聖嘆註解 此象疑一外夷擾亂中原，必至酉年始得平也。推背圖網解 此象主要講倆件事，一是日寇占領東三省 二是西安事變，是本象的重點。兩句讖辭講的是日寇占領東三省的情形。頌辭講西安事變和抗戰勝利...
第三十九級台階（回溯）
小明剛剛看完電影 第39級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是39級 站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？請你利用計算機的優勢，幫助小明尋...