斐波那契数列代码js
时间: 2024-01-07 17:22:35 浏览: 34
以下是两种JavaScript实现斐波那契数列的代码:
1. 使用递归方法实现斐波那契数列:
```javascript
function fibonacci(n) {
if (n <= 1) {
return n;
}
return fibonacci(n - 1) + fibonacci(n - 2);
}
console.log(fibonacci(8)); // 输出:21
```
2. 使用闭包实现斐波那契数列:
```javascript
const fibonacci = (function() {
const mem = [0, 1];
const f = function(n) {
let res = mem[n];
if (typeof res !== 'number') {
mem[n] = f(n - 1) + f(n - 2);
res = mem[n];
}
return res;
};
return f;
})();
console.log(fibonacci(8)); // 输出:21
```
相关问题
JavaScript斐波那契数列
以下是使用JavaScript求解斐波那契数列的方法:
```javascript
function fibonacci(n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
// 求斐波那契数列的第n项的值
var n = 10;
var result = fibonacci(n);
console.log("第" + n + "项的值为:" + result);
```
这段代码定义了一个名为`fibonacci`的函数,用于计算斐波那契数列的第n项的值。函数内部使用递归的方式来计算,当n小于等于1时,直接返回n;否则,返回前两项的和。然后,我们可以通过传入不同的n值来求解斐波那契数列的不同项的值。
在上述代码中,我们传入了n=10,即求解斐波那契数列的第10项的值,并将结果打印输出。
javascript斐波那契数列
斐波那契数列是指以递推的方法定义的数列,从第三项开始,每一项都是前两项的和。在JavaScript中,可以使用递归或循环来实现斐波那契数列。下面是使用递归方式实现的示例代码:
function fibonacci(n) {
if (n <= 2) {
return 1;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
其中,n表示要求的斐波那契数列的第n项。
另外,你也可以使用循环的方式来实现斐波那契数列。下面是使用循环方式实现的示例代码:
function fibonacci(n) {
let a = 1, b = 1;
for (let i = 3; i <= n; i++) {
let temp = a + b;
a = b;
b = temp;
}
return b;
}
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)