一段樓梯有10個臺階，你每次可以走1級臺階，或者可以走2級臺階，那麼你一共有多少種走臺階的方法？
這個問題不太好求解，它實際上是一個遞推問題。
大家看：如果你想走到第10級臺階，你只有兩種方法：第一，首先要走到第9級臺階，然後一步跨上去；第二：首先走到第8級臺階，然後一步跨兩級上去。
雖然我們不知10級臺階一共有多少種方法，但是我們知道它一定等於走到9級臺階和走到8級臺階的方法數之和，也就是
a10=a9+a8。
按照同樣的方法，我們知道
a9=a8+a7
a8=a7+a6
…
直到
a3=a1+a2
這叫做遞推式。
顯然，1級臺階的走法只有1種方法，也就是a1=1；
2級臺階可以走1步，也可以走2步，所以a2=2；
這樣我們就能計算出a3=3，a4=5，a5=8，a6=13，a7=21，a8=34，a9=55，a10=89。
而且，你有沒有發現這個數列，1，2，3，5，8，13，21，34，55，89，有什麼特點？發現的小朋友們，在評論區裡留言吧！