小明爬樓，第一步必須踩到第一個臺階上，從第二步起，可以跨上一個臺階或跨上2個臺階，問如果樓梯總共10個臺階，小明共有多少種走法。
。
分析：考察最後一步，a10，可以從第9個臺階來（總共a9個走法），也可以從第8個臺階來（總共a8種走法），即a10=a9+a8，同理a9=a8+a7。。。。a1=1，a2=1（必須從第一個臺階到第二個臺階，一種走法），所以這個序列就構成了斐波拉契數列。
即，1 1 2 3 5 8 13 21 34 55 89 144......如果·10個臺階，就總共有55種走法。
分享到:
閱讀更多 中學數學難點剖析 的文章
