js实现斐波那契数列
时间: 2023-08-14 09:12:01 浏览: 58
可以使用递归或循环的方式来实现斐波那契数列。以下是使用循环的方式实现斐波那契数列的代码示例:
```javascript
function fibonacci(n) {
if (n <= 1) {
return n;
}
let fib = [0, 1];
for (let i = 2; i <= n; i++) {
fib[i] = fib[i - 1] + fib[i - 2];
}
return fib[n];
}
// 测试
console.log(fibonacci(0)); // 输出: 0
console.log(fibonacci(1)); // 输出: 1
console.log(fibonacci(6)); // 输出: 8
```
在上述代码中,我们首先判断了边界条件,即当 n 小于等于 1 时,直接返回 n。然后使用一个数组 `fib` 来保存计算出的斐波那契数列。从 `fib[2]` 开始,每个元素都等于前两个元素之和。最后返回 `fib[n]` 即可得到第 n 个斐波那契数。
注意,在计算斐波那契数列时,循环中的索引从 2 开始,而不是从 0 开始,因为我们已经初始化了斐波那契数列的前两个元素(0 和 1)。
希望可以帮助到你!如果有任何疑问,请随时提问。
相关问题
js实现 斐波那契数列
以下是使用JavaScript实现斐波那契数列的两种方法:
1.使用递归实现斐波那契数列
```javascript
function fibonacci(n) {
if (n <= 2) {
return 1;
}
return fibonacci(n - 1) + fibonacci(n - 2);
}
// 测试
console.log(fibonacci(10)); // 输出55
```
2.使用循环实现斐波那契数列
```javascript
function fibonacci(n) {
if (n <= 2) {
return 1;
}
let prev1 = 1;
let prev2 = 1;
for (let i = 3; i <= n; i++) {
const cur = prev1 + prev2;
prev1 = prev2;
prev2 = cur;
}
return prev2;
}
// 测试
console.log(fibonacci(10)); // 输出55
```
js递归函数实现斐波那契数列
function fib(n) {
if (n === 0) {
return 0;
} else if (n === 1) {
return 1;
} else {
return fib(n-1) + fib(n-2);
}
}
console.log(fib(10)); // 输出第10个斐波那契数列的值
这个JavaScript的递归函数实现了斐波那契数列。当n为0时,返回0;当n为1时,返回1。其他情况下,通过调用fib(n-1)和fib(n-2)来递归计算第n个斐波那契数列的值。你可以调用这个函数并传入想要计算的斐波那契数列的位置来获取相应的结果。在上面的例子中,我们输出了斐波那契数列的第10个值。