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