用JavaScript编写一个能够快速查找斐波那契数列第N个数的高效方法!

16 min read

可以使用递归或循环两种方式实现。

递归方式:

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

循环方式:

function fibonacciLoop(n) {
  if (n <= 1) {
    return n;
  }
  let prev = 0;
  let curr = 1;
  for (let i = 2; i <= n; i++) {
    const temp = curr;
    curr = prev + curr;
    prev = temp;
  }
  return curr;
}

使用样例:

console.log(fibonacciRecursive(7)); // 13
console.log(fibonacciLoop(7)); // 13