首页 > Web开发 > 详细

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

时间:2020-02-29 00:09:05      阅读:75      评论:0      收藏:0      [点我收藏+]

递归的前提:

  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));

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

原文:https://blog.51cto.com/wangzhiyuan/2474203

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!