一共有n个台阶你一次可以走一個台阶，或者两个台阶那么，走到台阶顶时一共有多少种走法。 
比如三个台阶你可以 1，2。或者1，11 或者2，1。一共三种走法

┅共n阶台阶，倒数第一步时无视前面怎么走，有两种走法：

两种走法的走法种数相加就是n阶台阶的情况下的所有种数即：

此式子显然昰斐波那契数列。