js用for循环求斐波那契数列的第几项
时间: 2024-02-28 16:19:42 浏览: 63
要使用for循环来求斐波那契数列的第n项,可以使用以下JavaScript代码:
```javascript
function fibonacci(n) {
if (n <= 1) {
return n;
}
let fibNMinus2 = 0;
let fibNMinus1 = 1;
let fibN = 0;
for (let i = 2; i <= n; i++) {
fibN = fibNMinus1 + fibNMinus2;
fibNMinus2 = fibNMinus1;
fibNMinus1 = fibN;
}
return fibN;
}
// 例如,计算第10项的斐波那契数列
console.log(fibonacci(10)); // 输出:55
```
在上面的代码中,我们使用了for循环来迭代计算斐波那契数列的第n项。首先,我们检查n是否小于等于1,如果是,则直接返回n。然后,我们使用三个变量`fibNMinus2`、`fibNMinus1`和`fibN`来记录计算过程中的三个连续项。我们从第2项开始,通过迭代更新这三个变量的值,直到计算到第n项为止。
使用for循环的方法相对于递归方法更高效,尤其是在计算较大的项数时。
阅读全文