/*斐波那契数列: 1 1 2 3 5 8 13....*/
/*
function fn(x){
if(x<=2){
return 1;
} else {
return fn(x-1) + fn(x-2);
}
}
该递归效率运行低故放弃这种写法。
*/
function fb(n){ //求第n个斐波那契数列成员的值
if(n==1 || n==2) {
return 1;
} else if ( n < 0) {
console.log('请输入大于0的正整数');
return; //终止程序运行下去
}
var a,b,s;
a = b = 1;
for(var i = 3; i<=n; i++){
s = a + b;
a = b;
b = s;
}
return s;
}
for(var i =1; i<=500; i++){
document.write('第' + '(' + i + ')个斐波那契数列成员是:'+ fb(i) + '<br>');
}