JesseZhao1990/algorithm

爬楼梯

JesseZhao1990 opened this issue · 0 comments

image


/**
 * @param {number} n
 * @return {number}
 */
var climbStairs = function(n) {
    var temp = {
        1:1,
        2:2,
    };
    for(var i=3;i<=n;i++){
       temp[i] = temp[i-1] + temp[i-2];
    }
    return temp[n]
};

leetcode原题地址:https://leetcode-cn.com/problems/climbing-stairs/description/