美文网首页
通过递归,计算斐波那契数列的代码

通过递归,计算斐波那契数列的代码

作者: sunxiaochuan | 来源:发表于2018-08-30 19:52 被阅读0次

    出处

    函数 - JavaScript 教程 - 网道 ---- 圆括号运算符,return 语句和递归

    代码

    function fib(num) {
      if (num === 0) return 0;
      if (num === 1) return 1;
      return fib(num - 2) + fib(num - 1);
    }
    
    fib(6) // 8
    

    上面代码中,fib函数内部又调用了fib,计算得到斐波那契数列的第6个元素是8。

    相关文章

      网友评论

          本文标题:通过递归,计算斐波那契数列的代码

          本文链接:https://www.haomeiwen.com/subject/ufidwftx.html