递归的理解和优化

常见递归:

function fibonacci(n) {

    if(n==0 || n == 1)

        return n;

    return fibonacci(n-1) + fibonacci(n-2);
    //一般根据第一第二项判断结果如n+sum(n) 

}
斐波拉求和:

function add(n){

    if(n===1) return n;

    return fibonacci(n)（通项）+add(n-1); 
}
多次递归  当N过大的效率低下  考虑用循坏或者计算通项公式

也可以用尾递归和尾调用来优化https://es6.ruanyifeng.com/#docs/function#%E5%B0%BE%E8%B0%83%E7%94%A8%E4%BC%98%E5%8C%96