菲波那切数列是指这样一个数列：0、1、1、2、3、5、8、13、求第n位

这个bug要吃人

于 2023-03-17 11:59:11 发布

阅读量137

点赞数 1

CC 4.0 BY-SA版权

文章标签： javascript 算法

本文链接：https://blog.youkuaiyun.com/XMF_1998/article/details/129617111

文章介绍了两种计算斐波那契数列的方法，一种是递归方式，虽然简洁但可能导致性能问题；另一种是循环实现，效率更高。递归在项目中较少使用，因为它可能会引起卡顿，而循环则成为更优的选择。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

方式一：利用递归来做（项目中较少使用该方式，会比较卡）

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

fibonacci(n)

方式二：利用循环来做

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

fibonacci(n)