递归优化

1.使用尾递归

function Fibonacci(n,a,b) {
    if(n == 0){
        return a;
    }else {
        return Fibonacci(n-1,b,a+b);
    }
}
console.log(Fibonacci(5,0,1));

2.使用函数缓存

将调用的结果添加到函数内部的obj对象上，下次计算时直接取。

3.方法内的递归可将其写在setTimeout里面

因为直接递归，每一次递归的参数，变量，返回值之类的都要入栈，而用setTimeout(异步)可以相理解为重新开启一个线程，和外面的主线程互不影响，主线程执行结束后自然出栈。

function foo() {
    setTimeout(foo, 0);
}