斐波那契数列:
1, 1, 2, 3, 5, 8, 13, 21, 34
需求:求出斐波那契数列中的前40个数。
分析:
n1 n2 n3
n1 n2 n3
1, 1, 2, 3, 5, 8, 13, 21, 34
n1 n2 n3
n1 n2 n3
循环的代码:
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Document</title>
</head>
<body >
<input type="button" value="测试" οnclick="fbnq()" /><br/>
</body>
</html>
<script type="text/javascript">
/*
n1 n2 n3
n1 n2 n3
// 1, 1, 2, 3, 5, 8, 13, 21, 34
n1 n2 n3
n1 n2 n3
*/
//循环显示斐波那契数列中前40个数
function fbnq(){
var n1 =1;
var n2 =1;
var n3 = n1+n2;
var str="1,1,2,";
for(var i=0;i<37;i++){
n1=n2;
n2=n3;
n3 = n1+n2;
str=str+n3+",";
}
console.log(str);
}
</script>
递归的方式,求第n个斐波那契数列的数
//n3=n2+n1;
//求第n个斐波那契数。
function fbnq(n){
if(n==1 || n==2){
return 1;
}else{
return fbnq(n-2)+fbnq(n-1);
}
}