描述：一个人上台阶，可以一次上一个或者两个，问上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数列~~具体解法不在多说
参考：程序员面试宝典
原文：http://blog.csdn.net/hongkangwl/article/details/23446885