劍指offer:js實現斐波拉契數列

題目:前兩項爲1，第三項起每一項是前兩項的和

思路:遞歸的常見題

function fib(n){
    if(n < 3){
        return 1;
    }
    return fib(n-1)+fib(n-2)
}    

function fib2(n,a1=1,a2=1){
    if(n<3){
        return a2;
    }
    return fib2(n-1,a2,a1+a2);
}