javascript实现fibonacci

递归实现

var fibonacci = function(n){
	return n<2 ? n : fibonacci(n-1) +  fibonacci(n-2);
};
for(var i = 0;i <=10; i+=1){
	document.writeln('//'+i+':'+fibonacci(i));
}

    这样是可以工作的，但它做了很多无谓的工作。fibonacci函数被调用了453次，而它自身调用了442次去计算可能已被计算过的值，如果我们让该函数具备记忆功能，就可以显著地减少运算量。

    我们在一个名为memo的数组里保存我们的存储结果，存储结果可以隐藏在闭包中。当函数被调用时，这个函数首先检查结果是否已存在，如果已经存在，就立即返回这个结果。

memoization+递归实现

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;
}();

    这个函数返回同样的结果，但它只被调用了29次。我们调用了自己18次去取得之前存储的结果