上臺階問題

轉載請註明出處：http://www.cnblogs.com/zhishoumuguinian/p/8342382.html 思路：爬上最後一節臺階有兩種情況，第一種走一級上到最後一節臺階，第二種走兩級上到最後一節臺階。於是，所有的上臺階走法我們可以分解爲上n-1級臺階的走法（第一種情況）加上n-2級臺階的走法（第二種情況）。於是有了遞推式f(n)=f(n-1)+f(n-2)，而遞推的結束條件爲n

>>阅读原文<<