C語言項目參考-爬樓梯

【項目-爬樓梯】

　　樓梯有n階台階，上樓可以一步上1階，也可以一步上2階，編一程式計算共有多少種不同的走法？

【參考解答（遞歸法）】

　　基礎：樓梯有一個台階，隻有一種走法（一步登上去）；兩個台階，有2種走法（一步上去，或分兩次上去）；

　　遞推：有n個台階時，設有count(n)種走法，最後一步走1個台階，有count(n-1)種走法；最後一步走2個台階，有count(n-2)種走法。于是count(n)=count(n-1)+count(n-2)。

　　可見，此問題的數學模型竟然是斐波那契數。