题目要求 n>=1
要求爬完n个台阶,存在的情况个数,它是爬完n-2个台阶和n-1个台阶的总和,我们可以使用参数去构建
这种依赖关系
var climbStairs = function(n) {
var j = 0
var k = 0
var res = 1;
for (var i = 1; i <= n; i++) {
j = k;
k = res;
res = j + k;
}
return res;
};