📅  最后修改于: 2023-12-03 15:31:48.483000             🧑  作者: Mango
斐波那契数列是由0和1开始,之后的每一项都是前两项的和。即:0、1、1、2、3、5、8、13、21、34、……
在JavaScript中,使用递归函数可以很容易地实现斐波那契数列。下面是实现斐波那契数列的JavaScript代码:
function fibonacci(num) {
if (num < 2) {
return num;
} else {
return fibonacci(num - 1) + fibonacci(num - 2);
}
}
for (var i = 0; i < 10; i++) {
console.log(fibonacci(i));
}
代码解释:
function fibonacci(num)
:定义一个递归函数来计算斐波那契数列,接收一个参数num
表示要计算的斐波那契数列的下标,返回该下标的斐波那契数列的值。if (num < 2)
:当参数num
小于2时,说明已经到了第一项或第二项,直接返回该项的值(0或1)。else
:当参数num
大于等于2时,调用fibonacci(num - 1)
和fibonacci(num - 2)
来递归计算前两项的值,然后将它们相加,即可得到该项的值。for (var i = 0; i < 10; i++)
:循环10次,调用fibonacci(i)
来计算并输出斐波那契数列的前10项。输出结果:
0
1
1
2
3
5
8
13
21
34
这段代码将前10项斐波那契数列打印输出到控制台中。
需要注意的是,斐波那契数列是无限的,如果使用较大的数作为参数调用递归函数,可能会导致栈溢出的问题。因此,建议在使用递归函数计算斐波那契数列时,选择适当的参数进行计算。