斐波那契数列（'兔子数列'）的性能问题

斐波那契数列是典型的递归函数解决问题的算法。

普通的斐波那契数列具有很大的性能问题

    // 默认没有缓存时
    let tesetNum = 30;
    console.time('NoCache');
    function fibonacci1(n) {
        if(n==0 || n == 1)
            return n;
        return fibonacci1(n-1) + fibonacci1(n-2);
    }
    fibonacci1(tesetNum);
    console.timeEnd('NoCache');

    // 优化后使用缓存
    console.time("HasCache");
    let cache = {};
    let fibonacci = function(n) {
        if(n==0 || n == 1)
            return n;
        if(cache[n]){
          return cache[n];
        }
        
        return cache[n] = fibonacci(n-1) + fibonacci(n-2);
    }
    fibonacci(tesetNum);
    console.timeEnd('HasCache');

结果性能差别如下