クロージャーを利用してキャッシュすると速いよというテク

fibonacci.js

function fibonacci1(x) {
	if (x < 2) {
		return 1;
	}
	return fibonacci1(x - 1) + fibonacci1(x - 2);
}

var fibonacci2 = (function() {
	var cache = {};	

	function fibonacci(x) {

		if (x < 2) {
			return 1;
		}

		if (!cache[x]) {
			cache[x] = fibonacci(x - 1) + fibonacci(x - 2);
		}

		return cache[x];
	}

	return fibonacci;
})();

console.time('fibonacci1');
fibonacci1(33);
console.timeEnd('fibonacci1');

console.time('fibonacci2');
fibonacci2(33);
console.timeEnd('fibonacci2');