Memoization用于優(yōu)化比較耗時(shí)的計(jì)算，通過(guò)將計(jì)算結(jié)果緩存到內(nèi)存中，這樣對(duì)于同樣的輸入值，下次只需要中內(nèi)存中讀取結(jié)果。

function memoizeFunction(func)
{
    var cache = {};
    return function()
    {
        var key = arguments[0];
        if (cache[key])
        {
            return cache[key];
        }
        else
        {
            var val = func.apply(this, arguments);
            cache[key] = val;
            return val;
        }
    };
}


var fibonacci = memoizeFunction(function(n)
{
    return (n === 0 || n === 1) ? n : fibonacci(n - 1) + fibonacci(n - 2);
});

console.log(fibonacci(100)); // 輸出354224848179262000000
console.log(fibonacci(100)); // 輸出354224848179262000000