利用JavaScript打印出Fibonacci数（不使用全局变量打印斐波那契数）

调用方式，比如输出第二十项：

outputFibonacci(20);

实现思路：通过数组作为存储对象，利用闭包递归取得想要的项的值。思路比较简单，效率问题，还望大家指正。

function outputFibonacci(lenght){
			return function Fibonacci(arrays,len){
				if(typeof len!=='number'||len<=1){
					document.write(len);
					return;
				}
				if(arrays.length==0){
					arrays[0]=0;
					arrays[1]=1;
					Fibonacci(arrays,len);
				}
				else if(arrays.length<=len){
					arrays.push(arrays[arrays.length-1]+arrays[arrays.length-2]);
					Fibonacci(arrays,len);
				}
				else{
					document.write(arrays[len]);
				}
			}([],lenght);
		}

稍作完善，参考《The Good Parts》 代码量简直天壤之别啊！！！

function outputFibonacci(n){
			return n<2?n:outputFibonacci(n-1)+outputFibonacci(n-2)
		}

然而如上的效率较低，再进行优化后

function outputFibonacci(n){
			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;
		}

调用方式略有不同

outputFibonacci()(20);