温馨提示×

js 用函数重写斐波那契数列

发布时间:2020-04-04 06:56:04 阅读:221 作者:Jeary0103 栏目:web开发

递归的前提:

  1. 发现一个临界点;
  2. 找出算法的公式;
    
    /** 
    *  1 1 2 3 5 8 13....
    *  求第N位上的数
    */
function f(n) {
  if (n == 1 || n == 2) {
    return 1;
  }
  return n = f(n - 1) + f(n - 2)
}
console.log(f(7));

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

温馨提示×

网络异常,请检查网络