小明剛剛看完電影《第39級台階》，離開電影院的時候，他數了數禮堂前的台階數，恰好是39級!
站在台階前，他突然又想著乙個問題：
如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？
請你利用計算機的優勢，幫助小明尋找答案。
答案
解題過程
採用遞迴，將小明每次邁開步子分為兩種選擇，是走乙個台階還是走兩個台階。交給大家遞迴的小技巧，用遞迴就不要關注每次遞迴怎樣怎樣，這只會讓你繞進去，簡單點，只要寫出：1.遞迴的條件 2.遞迴終止的條件 。遞迴就不會出錯。
注：這題也可仿斐波那數列寫。
附上**
#includeusing namespace std;
int counts=0;
int main()
if(n==39)
step(n+1,times+1);
step(n+2,times+1);
return;
}
遞迴 第39級台階
小明剛剛看完電影 第39級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是39級！站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？請你利用計算機的優勢，幫助小明尋...
第39級台階 c
要求提交的是乙個整數。注意 不要提交解答過程，或其它的輔助說明文字。1 這個是自己寫的 includeusing namespace std int combination int n,int k 遞迴求組合，思想 由n個人裡選k個人的組合數 由n 1個人裡選k個人的組合數 由n 1個人裡選k 1個...
第39級台階
小明剛剛看完電影 第39級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是39級 站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？請你利用計算機的優勢，幫助小明尋...