javascript for语句实现 斐波那契数列

发布时间:2020-05-15 14:40:37 作者:Jeary0103
来源:网络 阅读:279

【斐波那契数列应用】

目标序列:1 1 2 3 5 8 13...
    首先:找关系
    f: 代表第一位
    s: 代表第二位
    t: 代表第三位
我们把 f s t 看做一个游标
   f    s   t                            //求第三位就是第一位加第二位
   1    1   2   3    5   8   13......
            f    s    t                      // 求第四位就是第二位加第三位
分析: 
    1. 可能涉及到的参数  【运算循环的次数】 【求第n项】 并且找出他们之间的关系
    2. 观察发现:运算过的次数和所求的项n,之间的关系为: n - 2
    3. 每次运算完成,我们的游标 f s t指向都往后偏移一位...
    4. 当游标发生偏移以后,对应的 f, s 值就要发生改变 f = s; s = t;
<script>
    let n = Number(window.prompt('请输入目标所在位数:'));
    let first = second = 1; // 第一 、第二位是已知的
    let three = 0;
    if (n > 2) {
      for (var i = 0; i < n - 2; i++) {
        three = first + second;
        first = second;
        second = three;
      }
      console.log(three);
    }else{
      console.log(1);
    }
</script>
推荐阅读:
  1. JavaScript如何实现递归算法
  2. JavaScript实现斐波那契数列的方法有几种

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

斐波那契数列 for语句 游标

上一篇:应该如何使用Navicat for Mysql导入.sql文件

下一篇:Django聚合查询及分组查询

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》