藍橋杯2013年C/C++本科預賽B組--- 第39級臺階

第39級臺階 題目如下： 小明剛剛看完電影《第39級臺階》，離開電影院的時候，他數了數禮堂前的臺階數，恰好是39級! 站在臺階前，他突然又想着一個問題： 如果我每一步只能邁上1個或2個臺階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級臺階，有多少種不同的上法呢？ 請你利用計算機的優勢，幫助小明尋找答案。 要求提交的是一個整數。 注意：不要提交解答過程，或其它的

>>阅读原文<<