您的位置:首页 > Web前端 > JavaScript

JavaScript求斐波那契数列(Fibonacci)中的第n项问题

2018-02-26 11:15 567 查看
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title></title>
</head>
<body>
<script>
//求斐波那契数列(Fibonacci)中的第n项 1 1 2 3 5 8 13 21 ...
//在控制台输出 斐波那契竖列的前12项

function getFib(n) {
if (n === 1 || n === 2) {
return 1;
}
var n1 = 1;
var n2 = 1;
var fib;
for (var i = 3; i <= n; i++) {
fib = n1 + n2;
n1 = n2;
n2 = fib;
}
return fib;
}

//console.log(getFib(12));//144

for (var i = 1; i <= 12; i++) {
console.log(getFib(i));
}

</script>
</body>
</html>
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  JavaScript