利用缓存计算来提高Fibonacci函数计算速度

window.onload = function(){
        var fibonacci = function(){
            var memo = [0,1];
            var fib = function(n){
                var result = memo[n];
                if(typeof result != "number"){
                    result = fib(n-1) + fib(n-2);
                    memo[n] = result;
                }
                return result;
            }
            return fib;
        }();

        console.time('memo');
        console.log(fibonacci(10));
        console.timeEnd('memo');
    }

通过添加额外参数memo[n] = result来记录中间值，计算时首先通过if(typeof result != "number")检测memo[n]是否存在。这样就提高了计算的效率，同时也要消耗一定了缓存。