小明剛剛看完電影《第39級台階》。離開電影院的時候，他數了數禮堂前的台階數，恰好是39級!站在台階前，他突然又想著乙個問題：
如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。
那麼，上完39級台階，有多少種不同的上法呢？
請你利用計算機的優勢，幫助小明尋找答案。
我初次分析此問題時，把左右腳作為了自己的乙個研究目標，程式寫出後，執行崩潰，之後，上網查閱資料（看了一些其他人寫的**
1.台階數為39階。
2.步伐數為偶數。
上台階可以看出這樣乙個過程，在走第一步有兩種情況，①向上走一階②向上走兩階，當走第二步時（假設走一階這種情況），又可以分為兩種，①向上走一階②向上走兩階，當走第二步時（對於走兩階情況），也分為兩種，因此，它可以畫出相當於乙個二叉樹一樣的模型，可以採用遞迴思想求解
**如下：
#includeint count=0;//統計上法數
void solve(int level,int step)
solve(level+1,step+1);
solve(level+2,step+1);
}int main()
藍橋杯 39級台階
小明剛剛看完電影 第39級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是39級。站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？請你利用計算機的優勢，幫助小明尋...
藍橋杯真題 39級台階 題解
題目 小明剛剛看完電影 第39級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是39級 站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？請你利用計算機的優勢，幫助...
藍橋杯 第39級台階
小明剛剛看完電影 第39級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是39級 站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？請你利用計算機的優勢，幫助小明尋...