A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

本帖最后由 李盼盼老师 于 2017-12-19 15:41 编辑

兔子繁殖问题,有个人想知道,一年之内一对兔子能繁殖多少对?  



前言
       这个题目其实是一个典型的斐波那契数列问题,对于JS初学者来说,斐波那契数列一直是个头疼的问题,总是理不清思路。
【思路】
       首先,找出兔子繁殖的规律:1,1,2,3,5,8,13.....,由此可以看出,第一个数+第二个数= 第三个数;  第二个数+ 第三个数= 第四个数.....
【解析】
1)步骤解析:1.定义三个变量,然后两个初始化值。第三个作为存储使用       
            2.先把第二个变量存储进入第三个变量汇总,第二个变量重新赋值成为第一个和第二个之和
            3.把存储好的第三个变量赋值给第一个变量。
            4.执行12次(因为前两项不需要计算,所以只需要执行10次)。
2)下面是画图解析:
3)下面是代码
[JavaScript] 纯文本查看 复制代码
//1.先定义三个变量,一个变量用存储的,两个变量用来做初始化的值
    var num;
    var num1 = 1;
    var num2 = 1;
    //2.计算12个月后兔子的繁殖熟练,只需循环10次即可,因为第1对兔子和第2对兔子已经初始化
    for (var i = 0; i < 10; i++) {
        //先把第二个变量存储在第三方变量num中;
        num = num2;
        //num1和num2的值相加,赋值给num2,使num2的值更新.
        num2 = num1 + num2;
        //把前面用第三方变量缓存起来的num2的值,赋值给num1,使num1的值更新;
        num1 = num;
    }
    alert(num2);




评分

参与人数 1黑马币 +5 收起 理由
bbg123 + 5 赞一个!

查看全部评分

2 个回复

倒序浏览
对不起,还是我
回复 使用道具 举报
bbg123 发表于 2017-12-5 20:25
对不起,还是我

        
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马