JavaScript 斐波那契数列实现 - 递归算法详解

JavaScript 斐波那契数列实现 - 递归算法详解

斐波那契数列是指：0、1、1、2、3、5、8、13、21、34……这样的一个数列。其中第0项为0，第1项为1，从第2项开始，每一项都等于前两项之和。即f(0)=0，f(1)=1，f(n)=f(n-1)+f(n-2)（n>=2，n∈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；当n大于1时，返回前两项之和。

需要注意的是，当n比较大时，递归的效率会变得非常低，甚至会出现栈溢出的情况。因此，在实际应用中，需要使用其他更高效的算法来解决这个问题。