题解 | 跳台阶

跳台阶

https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param number int整型 
 * @return int整型
 */
function jumpFloor( number ) {
    // write code here
    // console.log(number)
    if(number ==1 ||number ==2){
        return number;
    }
    let dp = []
    dp[1] = 1;
    dp[2] = 2;
    for(let i=3;i<=number;i++){
        dp[i] = dp[i-1] + dp[i-2]
    }
    return dp[number]
}
module.exports = {
    jumpFloor : jumpFloor
};

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务