描述:一个人上台阶,可以一次上一个或者两个,问上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数列~~具体解法不在多说
参考:程序员面试宝典