JavaScript Fibonacci 示例

Fibonacci 数列是一个经典的数学问题，每个数都是前两个数之和。

在 JavaScript 中，可以使用递归或循环的方式来实现 Fibonacci 数列。

递归方式

function fibonacciRecursive(n) {
  if (n === 0) {
    return 0;
  } else if (n === 1) {
    return 1;
  } else {
    return fibonacciRecursive(n - 1) + fibonacciRecursive(n - 2);
  }
}

这个函数通过递归实现 Fibonacci 数列的计算。注意当n为0或1时，返回相应的数值。

在计算较大的 Fibonacci 数列时，这个函数会变得非常慢，因为在计算每个数时都会再次调用自身两次。

循环方式

function fibonacciLoop(n) {
  let curr = 0, next = 1;
  for (let i = 0; i < n; i++) {
    let temp = next;
    next = curr + next;
    curr = temp;
  }
  return curr;
}

这个函数通过循环实现 Fibonacci 数列的计算。变量curr和next分别表示当前数字和下一个数字，初始值分别为0和1。在循环中，将next的值更新为curr + next，然后将curr更新为之前的next值。最后返回计算得到的curr值。

使用循环方式计算 Fibonacci 数列的效率比递归方式更高，并且可以计算更大的 Fibonacci 数列。

总结

无论是递归方式还是循环方式，在计算 Fibonacci 数列时都需要谨慎处理数据类型和递归深度，以及如何优化计算效率。

因此在实际应用中，建议使用更为高效的算法来计算 Fibonacci 数列。