题解 | #跳台阶#

跳台阶

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

function jumpFloor(number)
{
    // 当台阶数小于等于0时,无法跳,返回0
    if(number <= 0) {
        return 0;
    } else if(number === 1) { // 当台阶数为1时,只有一种跳法
        return 1;
    } else {
        let f1 = 1, f2 = 1, f3; // 初始化台阶数为1和2的跳法数
        for(let i = 2; i <= number; i++) { // 从3开始循环计算每个台阶数的跳法数
            f3 = f1 + f2; // 当前台阶数的跳法数等于前两个台阶数的跳法数之和
            f1 = f2; // 将f2的值赋给f1
            f2 = f3; // 将f3的值赋给f2
        }
        return f3; // 返回跳法总数
    }
}
module.exports = {
    jumpFloor : jumpFloor
};

全部评论

相关推荐

许愿ssp的咸鱼很不想泡池子:import python as pyhton
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务