📜  JavaScript程序使用递归显示斐波那契数列(1)

📅  最后修改于: 2023-12-03 15:31:48.483000             🧑  作者: Mango

JavaScript程序使用递归显示斐波那契数列

斐波那契数列是由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项斐波那契数列打印输出到控制台中。

需要注意的是,斐波那契数列是无限的,如果使用较大的数作为参数调用递归函数,可能会导致栈溢出的问题。因此,建议在使用递归函数计算斐波那契数列时,选择适当的参数进行计算。