C語言項目參考-爬樓梯

【項目-爬樓梯】 　　樓梯有n階臺階，上樓能夠一步上1階，也能夠一步上2階，編一程序計算共有多少種不一樣的走法？ web 【參考解答（遞歸法）】 　　基礎：樓梯有一個臺階，只有一種走法（一步登上去）；兩個臺階，有2種走法（一步上去，或分兩次上去）； 　　遞推：有n個臺階時，設有count(n)種走法，最後一步走1個臺階，有count(n-1)種走法；最後一步走2個臺階，有count(n-2)種走法

>>阅读原文<<