斐波纳契数列

const foo= (n)=> {
    if(n==1){
        return 0
    }
    if(n==2){
        return 1
    }
    
    return foo(n-2)+foo(n-1)
}

const foo= (n)=> {
    //前面两项通过特殊值处理
    if(n==1){
        return 0
    }
    if(n==2){
        return 1
    }
    //第一项的值
    let a = 0;
   //第二项
    let b = 1;
    //第三项
    let c = 0;
    
    for(let i = 3; i<n+1;i++){
        //将前面两项进行相加,通过变量进行存储
       //调换顺序
        c = a + b;
        a = b;
        b = c;
    }
    return c;
}