题解 | #斐波那契数列#

斐波那契数列

https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3

function Fibonacci(n) {
    if (n < 1 || n > 40) {
        return false;
    }
    let first = 1;
    let second = 1;
    let result = 0;
    if (n === 1 || n === 2) {
        return 1;
    } else {
        while (n > 2) {
            result = first + second;
            first = second;
            second = result;
            n--;
        }
        return result;
    }
}
module.exports = {
    Fibonacci: Fibonacci,
};

全部评论

相关推荐

点赞 评论 收藏
分享
鬼迹人途:你去投一投尚游游戏,服务器一面,第一个图算法,做完了给你一个策略题,你给出方案他就提出低概率问题,答不上当场给你挂
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 17:37
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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