利用递归函数求斐波那契数列(兔子序列)

原创已于 2024-03-08 09:36:13 修改 · 497 阅读

CC 4.0 BY-SA版权

文章标签：

于 2024-03-08 09:35:45 首次发布

34 篇文章

订阅专栏

本文介绍了如何利用递归函数计算斐波那契数列（兔子序列），给出一个JavaScript函数fb(n)，当n为1或2时返回1，否则返回前两项之和，通过示例展示了计算第3项的代码片段。

利用递归函数求斐波那契数列(兔子序列) 1、1、2、3、5、8、13、21…
n（代表第几位数）
用户输入一个数字 n 就可以求出这个数字对应的兔子序列值
我们只需要知道用户输入的n 的前面两项(n-1 n-2)就可以计算出n 对应的序列值

function fb(n) {
  if (n === 1 || n === 2) {
        return 1;
  }
  return fb(n - 1) + fb(n - 2);
}
console.log(fb(3));