本文共 439 字，大约阅读时间需要 1 分钟。

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;}

转载地址：http://lqtzi.baihongyu.com/