求斐波那契数列前10项js
时间: 2023-08-16 13:12:10 浏览: 90
可以使用递归或循环来实现斐波那契数列,下面是两种实现方式:
1. 递归实现:
```javascript
function fibonacci(n) {
if (n <= 1) {
return n;
}
return fibonacci(n - 1) + fibonacci(n - 2);
}
for (let i = 0; i < 10; i++) {
console.log(fibonacci(i));
}
```
2. 循环实现:
```javascript
function fibonacci(n) {
let a = 0;
let b = 1;
for (let i = 0; i < n; i++) {
const temp = a + b;
a = b;
b = temp;
}
return a;
}
for (let i = 0; i < 10; i++) {
console.log(fibonacci(i));
}
```
以上两种实现方式都可得到斐波那契数列的前10项。
相关问题
js写一个获取斐波那契数列前N项的函数,返回一个数组,将数列中的每个数值存入数组
好的,以下是获取斐波那契数列前N项的函数的js代码:
```javascript
function getFibonacci(n) {
let fibonacci = [];
if (n <= 0) {
return fibonacci;
} else if (n === 1) {
fibonacci.push(0);
return fibonacci;
} else if (n === 2) {
fibonacci.push(0, 1);
return fibonacci;
} else {
fibonacci.push(0, 1);
for (let i = 2; i < n; i++) {
fibonacci[i] = fibonacci[i - 1] + fibonacci[i - 2];
}
return fibonacci;
}
}
```
这个函数接受一个整数n作为参数,返回一个包含斐波那契数列前n项的数组。如果n小于等于0,则返回一个空数组。如果n等于1,则返回一个包含0的数组。如果n等于2,则返回一个包含0和1的数组。如果n大于2,则使用循环计算斐波那契数列前n项,并将每个数值存入数组中。
javascript求斐波那契数列的第n项的值, 要求能算出第50项, 第100项的值.
斐波那契数列是指每个数都是前两个数之和的数列,例如 0、1、1、2、3、5、8、13、21、34、55、89、144……以此类推。要求斐波那契数列的第n项的值,可以使用递归或遍历的方式。以下是一个可以计算斐波那契数列第n项的 JavaScript 代码示例:
function fibonacci(n) {
if (n <= 0) {
return 0;
} else if (n === 1) {
return 1;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
console.log(fibonacci(50)); // 输出 12586269025
console.log(fibonacci(100)); // 输出 354224848179261915075
需要注意的是,当n比较大时,递归会造成性能问题。可以通过备忘录算法或动态规划等方式优化算法。
阅读全文