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

 

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