台阶问题

描述：一个人上台阶，可以一次上一个或者两个，问上n层台阶，有多少种走法？

本题可以采用递归的方法来设计模型，先从数字的规律入手：

1 {1}

2 {1 1} {2}

3 {1 1 1} { 1 2 } {2 1 }

4 {1 1 1 1} {1 1 2} {1 2 1}{ 2 1 1}{2 2}

。。。。。。。。。。。。。。。

n F(n)

n+1 F(n+1)

n+2 F(n)+ F(n+1)

此处应该比较清楚了~~~为Fibonacci数列~~具体解法不在多说

参考：程序员面试宝典