題目標題第39級台階

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

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

如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？請你利用計算機的優勢，幫助小明尋找答案。要求提交的是乙個整數。

狀態c[i][0]表示走到第i個樓梯時最後一步是左腳的方法數，c[i][1]是右腳的方法數。。

那麼，由於每一步能上一到兩級，c[i][0] = c[i-1][1]+c[i-2][1](因為最後一步為左腳，倒數第二步肯定為右腳。。)。。然後一直遞推。。最後c[39][1]即上到第39級而且是右腳的方法數即為答案。。

1 #include2
intmain()
312     printf("
%d\n
",c[39][1
]);13
return0; 
14}15//
51167078

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

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

題目標題 第39級台階