如何利用递归求斐波那契数列?

什么是递归?
递归:函数在自己的内部,自己调用自己

利用递归函数求斐波那契数列,也就是俗称的兔子序列 1、1、2、3、5、8、13、21、33…

用户输入一个数字n,可以求出这个数字对应的兔子序列值

 script
    function num(n) {
      if (n === 1 || n === 2) {
        return 1;
      }
      return num(n - 1) + num(n - 2);
    }
    console.log(num(3)); //2
    console.log(num(6)); //8
  /script

但是递归有个很重要注意事项,一定要有退出条件!!不然会发生栈溢出!

好了,技术交流,轻喷~

最新回复(0)
/jishuNYXKFwuz3_2Bd8oQ_2BLNtJHhd7pM6UO17dObq299g_3D_3D4795361
8 简首页