蘭色大海2008.02.22 回答

從最後一步倒推過去。

跨上最後一階臺階有兩種方法：從倒數第二階跨一級上去和從倒數第三階跨二級上去。

設n階臺階有a（n）種走法，則走到倒數第二階有a（n-1）種走法，走到倒數第三階有a（n-2）種走法，

走到最後一階的走法是前面兩種走法的和，即有：

a（n）=a（n-1）+a（n-2）

再由上面公式推導過通項過a（n）=？，不過好象有點難，我也不會推導了。

或者用簡單點的，這個數列從第3項開始，每項都是前兩項的和。寫出這個數列也行：

1，2，3，5，8，13，21，34，55，89，

一共有89種走法。

印︶ㄣ記2008.02.22 回答

好幾種。。