用 JavaScript 实现斐波那契数列函数,返回第n个斐波那契数。 f(1) = 1, f(2) = 1 等 输入参考资料中“js_readline输入.js”文件
时间: 2024-10-05 22:00:31 浏览: 47
fibonacci:JavaScript 中的斐波那契数列
在JavaScript中,你可以使用递归或迭代的方式来实现斐波那契数列函数。这里给出一个使用迭代方法的例子,因为递归虽然简洁,但在处理大数时可能会导致性能问题。
```javascript
// 使用迭代法计算斐波那契数列
function fibonacci(n) {
if (n <= 0) {
return "输入值错误,斐波那契数列从第1项开始";
} else if (n === 1 || n === 2) {
return 1; // 斐波那契序列的前两项都是1
} else {
let fibPrev = 1;
let fibCurrent = 1;
for (let i = 3; i <= n; i++) {
const temp = fibCurrent;
fibCurrent += fibPrev;
fibPrev = temp;
}
return fibCurrent;
}
}
// 例如,获取第7个斐波那契数
const result = fibonacci(7);
console.log(result); // 输出:13
```
这个`fibonacci`函数会计算并返回第`n`个斐波那契数。你可以通过改变参数`n`来测试不同的位置。
阅读全文