1. 遞迴關係－爬樓梯

2. 一至二樓有8級樓梯，某人上樓，每次可跨1級或2級，
不同上樓的方法有幾種？

3. 一至二樓有8級樓梯，某人上樓，每次可跨1級或2
級，不同上樓的方法有a8種，則a8之表示式為何？
問題
一至二樓有8級樓梯，某人上樓，每次可跨1級或2級，
不同上樓的方法有幾種？
一至二樓有n級樓梯，某人上樓，每次可跨1級或2
級，不同上樓的方法有an種，則an之表示式為何？

4. 一至二樓有8級樓梯，某人上樓，每次可跨1級或2級，
不同上樓的方法有幾種？

5. 一至二樓有8級樓梯，
某人上樓第一步跨1級，則
接下來還有7級樓梯，
不同上樓的方法有a7種。
一至二樓有8級樓梯，
某人上樓第一步跨2級，則
接下來還有6級樓梯，
不同上樓的方法有a6種。
第一步跨1級 第一步跨2級
一至二樓有8級樓梯，某人上樓，每次可跨1級或2
級，不同上樓的方法有a8種，則a8之表示式為何？

6. 一至二樓有8級樓梯，
某人上樓第一步跨1級，則
接下來還有7級樓梯，
不同上樓的方法有a7種。
一至二樓有8級樓梯，
某人上樓第一步跨2級，則
接下來還有6級樓梯，
不同上樓的方法有a6種。
第一步跨1級 第一步跨2級
一至二樓有8級樓梯，某人上樓，每次可跨1級或2
級，不同上樓的方法有a8種，則a8之表示式為何？
a8＝a7＋ a6
同理 a7＝a6＋ a5
a6＝a5＋ a4
a5＝a4＋ a3
a4＝a3＋ a2
a3＝a2＋ a1
其中a2＝2, a1＝1

7. 一至二樓有n級樓梯，某人上樓，每次可跨1級或2
級，不同上樓的方法有an種，則an之表示式為何？
問題
an ＝ an－1＋ an－2
其中a2＝2, a1＝1
像登樓梯問題像登樓梯問題像登樓梯問題像登樓梯問題(問題問題問題問題2)，，，，
我們所採用的方法是我們所採用的方法是我們所採用的方法是我們所採用的方法是：：：：
利用前面項的某種函數關係利用前面項的某種函數關係利用前面項的某種函數關係利用前面項的某種函數關係，，，，一項一項去推算一項一項去推算一項一項去推算一項一項去推算，，，，
這種處理問題的方法叫做遞迴方法這種處理問題的方法叫做遞迴方法這種處理問題的方法叫做遞迴方法這種處理問題的方法叫做遞迴方法，，，，
它常用在計算機科學它常用在計算機科學它常用在計算機科學它常用在計算機科學，，，，離散數學離散數學離散數學離散數學，，，，遊戲遊戲遊戲遊戲 等許多領域等許多領域等許多領域等許多領域。。。。