美文网首页程序员
JS中for循环之斐波拉切数列-兔子问题

JS中for循环之斐波拉切数列-兔子问题

作者: 祝我好运zz | 来源:发表于2018-10-21 11:05 被阅读4次

兔子问题:

有个人想知道,一年之内一对兔子能繁殖多少对?于是就筑了一道围墙把一对兔子关在里面。已知一对兔子每个月可以生一对小兔子,而一对兔子从出生后第3个月起每月生一对小兔子。假如一年内没有发生死亡现象,那么,一对兔子一年内(12个月)能繁殖成多少对?(兔子的规律为数列,1,1,2,3,5,8,13,21)

其实这就是斐波拉切数列:一个数列当前项等于前两项之和。

所以,要求第12个月的值,也就是求数列第12项的值;解决思路:
1.定义三个变量,一个变量是数列第一项值,一个变量是第二项值,一个变量是中间变量;
2.为了依次得到之后的值,也就是最开始的第二项值变成了之后的第一项值(需要把之前的第二项值存储在中间变量中),之后的第二项值变成了之前两项值的和。
js代码如下:

//1.定义三个变量,然后两个初始化值。第三个作为存储使用
    var temp;
    var num1 = 1;
    var num2 = 1;
    //2.先把之前的第二个变量存储在中间变量,然后把之后的第二个变量赋值为之前两个变量的和
    for(var i=1;i<=10;i++){
        temp = num2;
        num2 = num1 + num2;
        //3.把存储的中间变量赋值给之后的第一个变量。
        num1 = temp;
        //4.执行10次。(因为前两项不需要计算,所以只需要执行10次)
    }
 
   console.log(num2);

相关文章

  • JS中for循环之斐波拉切数列-兔子问题

    兔子问题: 有个人想知道,一年之内一对兔子能繁殖多少对?于是就筑了一道围墙把一对兔子关在里面。已知一对兔子每个月可...

  • 递推算法思想

    递推之顺推法解决“斐波那契数列”问题 Q :斐波那契数列因数学家列昂纳多·斐波那契以兔子为例子引入,又名“兔子数列...

  • 花式编程之斐波拉契数列

    昨天讲完了斐波拉契数列,今天使用多种编程技巧来实现斐波拉契数列。 普通循环法 普通循环的方法就是我们昨天讲过的,这...

  • 2018-03-23 栈的应用递归的实现

    递归和迭代实例:兔子繁殖(斐波那契数列) 实现:打印斐波那契数列 能用迭代就用迭代(也就是for循环,采用迭代器)...

  • Python3打印N以内的斐波那契数列

    斐波那契数列:斐波那契数列(Fibonacci sequence),又称黄金分割数列和“兔子数列” 在数学上,斐波...

  • LeetCode 专题:动态规划

    斐波拉契数列 “斐波拉契数列”问题是认识动态规划非常好的例子。 LeetCode 第 70 题:Climbing ...

  • 实现斐波拉契数列的四种方式python代码!

    斐波那契数列 1. 斐波拉契数列简介 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数...

  • Python斐波拉契数列

    什么是斐波拉那契数列 斐波拉契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐...

  • 斐波那契数列的递归算法与非递归算法

    一、斐波那契数列 斐波那契数列又称为黄金分割数列, 由于是以兔子的繁殖为例子引入的,因此也叫“兔子数列”。它指的是...

  • 要成功就做一百题-99

    题目名称 爬楼梯问题,斐波拉契数列,泰波拉契数列 描述 第一个是常见的题目,第二个斐波拉契,第三个是斐波拉契的变种...

网友评论

    本文标题:JS中for循环之斐波拉切数列-兔子问题

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