斐波那契数列js前n项
时间: 2023-11-18 22:04:29 浏览: 28
以下是 Javascript 实现斐波那契数列前 n 项的代码:
```javascript
function fibonacci(n) {
let arr = [0, 1];
for (let i = 2; i < n; i++) {
arr.push(arr[i - 1] + arr[i - 2]);
}
return arr;
}
console.log(fibonacci(10)); // [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
```
这个函数接受一个参数 `n`,代表斐波那契数列的项数。它首先初始化一个数组 `arr`,其中第一项为 0,第二项为 1。然后使用一个循环,从第三项开始,每一项都等于前两项之和,将计算出的值添加到数组中。最后返回这个数组。
相关问题
递归斐波那契数列js前n项
以下是递归实现斐波那契数列前n项的JavaScript代码:
```javascript
function fibonacci(n) {
if (n <= 0) {
return [];
} else if (n === 1) {
return [0];
} else if (n === 2) {
return [0, 1];
} else {
var fib = fibonacci(n - 1);
fib.push(fib[fib.length - 1] + fib[fib.length - 2]);
return fib;
}
}
// 输出前10项斐波那契数列
console.log(fibonacci(10)); // [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
```
以上代码中,`fibonacci`函数接受一个参数`n`,表示要输出前`n`项斐波那契数列。如果`n`小于等于0,则返回一个空数组`[]`;如果`n`等于1,则返回`[0]`;如果`n`等于2,则返回`[0, 1]`;否则,调用`fibonacci(n - 1)`递归计算前`n-1`项斐波那契数列,并将其结果存入变量`fib`中。然后,将`fib[fib.length - 1] + fib[fib.length - 2]`作为新的斐波那契数列的最后一项,将其添加到`fib`数组中,并返回`fib`数组作为结果。最后,调用`console.log(fibonacci(10))`输出前10项斐波那契数列。
求斐波那契数列前N项的和js
好的,斐波那契数列前N项的和可以使用以下代码来计算:
function fibonacciSum(n) {
let sum = 0;
let a = 0, b = 1;
for (let i = 1; i <= n; i++) {
let c = a + b;
sum += b;
a = b;
b = c;
}
return sum;
}
请问您需要计算的N是多少?