70. 爬楼梯

递归解法

var f = function(n){
    if(n===1){
        return 1;
    }else if(n===2){
        return 2;
    }else{
        return f(n-1)+f(n-2);
    }
}

爬楼梯的行为,必然是从 1 层爬起,而且也只有两种方法 2阶/1阶
1 层 = 1(一种方法)
2 层 = 2(两种方法)
从第3层开始
3 层 = (二层方法数目) + (一层方法数目)
4 层 = (三层方法数目) + (二层方法数目)
...
$n = $n-1 + $n-2

 
原文地址:https://www.cnblogs.com/remly/p/10559535.html