JS实现斐波那契数列#

JS实现斐波那契数列

函数自调用方法：
使用arguments.callee()调用自身
缺点是每次调用函数耗费内存，耗费时间

function fun(n) {
        if (n<3){
            return 1
        }else{
            return arguments.callee(n-1)+arguments.callee(n-2);
        }
    }

使用循环来实现，快速，低耗
代码如下：

 function fib(s) {
        if (s<3){
            return 1;
        }else{
            var f1=1,f2=1,fn;
            for (var i=3;i<=s;i++){
                fn=f1+f2;
                f1=f2;
                f2=fn;
            }
            return fn;
        }
    }
    console.log(fib(100));
    ```