2020-10-31L 509斐波那契数

最新推荐文章于 2021-09-09 00:11:08 发布

coderLcy

最新推荐文章于 2021-09-09 00:11:08 发布

阅读量45

点赞数

分类专栏：每日一题文章标签：斐波那契数列递归迭代算法优化编程

本文链接：https://blog.csdn.net/qq_44805237/article/details/109402165

版权

每日一题专栏收录该内容

208 篇文章 2 订阅

订阅专栏

function fib(n){
    if(n == 0){
        return 0;
    }
    if(n == 1 || n == 2){
        return 1;
    }
    return fib(n -2) + fib(n - 1);
}

function fib1(n){
    if(n == 0){
        return 0;
    }
    if(n == 1 || n == 2){
        return 1;
    }
    
    let pre = 1;
    let cur = 1;
    for(let i = 3; i <= n; i++){
        const sum = pre + cur;     // const 使用const声明的是常量，在后面出现的代码中不能再修改该常量的值。
        pre = cur;
        cur = sum;
    }
    return cur;
}