各位绅士和淑女们，这有一道题，是否会做？

这是数学上非常有名的菲波纳奇数列

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

您的题目作为这个数列的一个典型题目在历史上也很有名。

如果您的孩子掌握了这个数列，对他将会有很大的好处。

数列的规律是下一项等于这一项和前一项之和

递归函数是f(n+1)=f(n)+f(n-1)，没有初等函数的通项公式。

当然您的孩子没学到数列和函数，您可以只给他讲思考的方法，绕过
那些数学符号。

下面回到这个题目：

菲波纳奇数列的第n项就是走n级楼梯的方法总数。

1级楼梯自然只有一种方法。
2级楼梯自然有两种方法。

...

n级楼梯时，你可以先走1步，下面还剩下n-1级楼梯
也可以先走2步，下面还剩下n-2级楼梯
所以n级楼梯的方法总数是n-1级楼梯的方法数加上n-2级
楼梯的方法数。（这是此方法和此数列的精华所在）

具体的讲就是

3级楼梯等于1级楼梯方法数加上2级楼梯方法数 1＋2＝3

4级楼梯等于2级楼梯方法数加上3级楼梯方法数 2＋3＝5

接下去 5级楼梯 3＋5＝8
6级楼梯 5＋8＝13
7级楼梯 8＋13＝21
8级楼梯 13+21=34
9级楼梯 21＋34＝55
10级楼梯 34＋55＝89