<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd">
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=gbk" />
<title>Untitled Document</title>
</head>
<body>
<p>斐波纳数列fib(n)=fib(n-1)+fib(n-2),当n小于等于1时,结果为n</p>
<script type="text/javascript">
function fib(n){
if(n<=1)
return n;
else
return fib(n-1)+fib(n-2);
}
//使用非递归方式实现fib
function fib2(n){
if(n<=1)
return n;
else{
var pre=0,now=1,next=0;
for(var j=2;j<=n;j++){
next=pre+now;
pre=now;
now=next;
}
return next;
}
}
alert("fib(6)="+fib(6));
</script>
</body>
</html>