剑指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);
}