用js实现一个斐波那契函数方法
时间: 2023-03-30 10:00:57 浏览: 61
可以使用以下代码实现斐波那契函数:
function fibonacci(num) {
if (num <= 1) {
return num;
} else {
return fibonacci(num - 1) + fibonacci(num - 2);
}
}
其中,num 表示斐波那契数列的第几项,函数返回该项的值。
相关问题
你能用js写一个递归函数吗
当然可以,以下是一个简单的递归函数示例,用于计算斐波那契数列的第 n 个数:
```javascript
function fibonacci(n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
console.log(fibonacci(10)); // 输出55
```
在这个函数中,如果 `n` 小于或等于1,那么函数直接返回 `n`。否则,它将返回 `fibonacci(n - 1) + fibonacci(n - 2)`,这是斐波那契数列中第 `n` 个数的计算公式。在每个递归调用中,`n` 的值都会减少,直到 `n` 的值小于或等于1。
用JavaScript写一个斐波那契数列
斐波那契数列是一组数列,其中每个数字都是前两个数字之和。以下是JavaScript代码实现斐波那契数列的函数:
```js
function fibonacci(num) {
var a = 0, b = 1, temp;
while (num >= 0){
temp = a;
a = a + b;
b = temp;
num--;
}
return b;
}
```
该函数使用while循环和临时变量来计算斐波那契数列中的数字。使用该函数,您可以从斐波那契数列中检索指定索引处的数字,如下所示:
```js
console.log(fibonacci(0)); // 0
console.log(fibonacci(1)); // 1
console.log(fibonacci(2)); // 1
console.log(fibonacci(3)); // 2
console.log(fibonacci(4)); // 3
console.log(fibonacci(5)); // 5
console.log(fibonacci(6)); // 8
console.log(fibonacci(7)); // 13
```