如何获得第n个斐波那契数列元素

斐波那契数列是指从0,1开始，后面的每一项都是前两项的和。具体如下:

0, 1, 1, 2, 3, 5, 8, 13, 21, ...

那么如何在Javascript中获得第n个斐波那契数列元素呢？

方法一: 使用递归

递归是解决斐波那契数列问题最简单的方法。代码如下:

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

在这个函数中，如果n为0就返回0，如果n为1就返回1，否则就递归调用自身，将n减1和减2的结果相加返回。

方法二: 使用迭代

递归的效率不高，如果数据量比较大，调用递归函数的次数就会非常多，导致程序运行缓慢。使用循环迭代的方法可以提高效率，代码如下:

function Fibonacci(n) {
  if (n === 0) {
    return 0
  } else if (n === 1) {
    return 1
  } else {
    let a = 0
    let b = 1
    let result = 1
    for (let i = 2; i <= n; i++) {
      result = a + b
      a = b
      b = result
    }
    return result
  }
}

代码中首先判断n为0或1的情况，然后定义三个变量a、b和result，通过循环来计算斐波那契数列中第n个元素的值。

注意事项

当n较大时，递归和迭代方式都会存在性能问题。这时可以采用普通迭代法和矩阵方法，但是这些算法并不是本文讨论的范围。

结论

使用递归或迭代均可获得第n个斐波那契数列元素的值。在数据量比较大的情况下，使用迭代的方式会更加高效。