斐波那契数列与IE9

百度什么都知道：当然也包括斐波那契(Fibonacci)数列

在一般算法教材中，把Fib数列都是当做递归的经典示例来讲解的：

javascript的写法如下： 

//递归法(计算到fib(40)时浏览器就挂掉了)
function fib(n){	
	if (n<=2){
		return 1;
	}	
	return fib(n-1) + fib(n-2);
}

在IE9以下的IE浏览器中，跑到fib(40)基本上浏览器就罢工了，比如：

for(var j=1;j<=40;j++){
	document.write("fib(" + j +  ")=" + fib(j) + "<br />");
}

但是在IE9下，居然能挺过来，看来IE9对javascript引擎的优化确实效果不错

当然，这个数列除了递归，还有其它非递归的解法，一并贴在这里收录一下：

//递归法(计算到fib(40)时浏览器就挂掉了)
function fib(n){	
	if (n<=2){
		return 1;
	}	
	return fib(n-1) + fib(n-2);
}


for(var j=1;j<=40;j++){
	document.write("fib(" + j +  ")=" + fib(j) + "<br />");
}


document.write("<hr />");

//非递归法1
function fib2(n){
	var temp=i=f1=f2=1;	
	if (n<=2){
		return 1;
	}
	else
	{
		for(i=3;i<=n;i++){
			temp = f1+f2;
			f2=f1;
			f1=temp;
		}
		return temp;
	}
}

//测试
for(j=1;j<=40;j++){
	document.write("fib2(" + j +  ")=" + fib2(j) + "<br />");
}

document.write("<hr />");

//非递归法2
function fib3(n){
	if (n<=2){
		return 1;
	}
	var x=0,y=1;
	for (var j=1;j<n;j++) {
		y = x + y;
		x = y - x;	
	} 
	return y;
}

//测试
for(j=1;j<=40;j++){
	document.write("fib3(" + j +  ")=" + fib3(j) + "<br />");
}