有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第n个月的兔子对数为多少?

简介: 有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第n个月的兔子对数为多少?

需求

古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子假如兔子都不死,问第n个月的兔子对数为多少?


问题分析

第1个月 1
第2个月 1
第3个月 2
第4个月 3
第5个月 5
第6个月 8
第7个月 13
第8个月 21
第9个月 34
第10个月 55
......
从中找出规律:从第三个月开始,前两个月兔子数之后为第三个兔子总数

预想效果

输入0月份时,输出错误

请输入需要查询的月份:0
月份输入错误!

输入1月份时,输出1对

请输入需要查询的月份:1
第1个月的兔子对数为:1对

输入2月份时,输出1对

请输入需要查询的月份:2
第2个月的兔子对数为:1对

输入10月份时,输出55对

请输入需要查询的月份:10
第10个月的兔子对数为:55对

输入20月份时,输出6765对

请输入需要查询的月份:20
第20个月的兔子对数为:6765对

代码实现

//包名
package top.gaojc.test;

//导包

import java.util.Scanner;

//声明一个类名为Rabbit的类
public class Rabbit {

    // mian方法 程序入口
    public static void main(String[] args) {
        /*古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子
        假如兔子都不死,问第n个月的兔子对数为多少?*/

        /*问题分析
        第一个月 1
        第二个月 1
        第三个月 2
        第四个月 3
        第五个月 5
        第六个月 8
        第七个月 13
        第八个月 21
        第九个月 34
        ......
        从中找出规律:从第三个月开始,前两个月兔子数之后为第三个兔子总数
        */

        //键盘录入
        Scanner sc = new Scanner(System.in);
        System.out.print("请输入需要查询的月份:");
        //获取键盘录入值  月份
        int month = sc.nextInt();
        //定义兔子总对数
        int rabbitSum = 0;
        //定义上个月的兔子个数  也就是2月兔子的个数 下面会用for循环相加  兔子总对数=上个月兔子对数+上上月兔子对数
        int rabbitOne = 1;
        //定义上上个月的兔子个数 也就是1月兔子的个数
        int rabbitTwo = 1;
        //如果输入的月份为1或者2 那么兔子的对数都是1
        if (month == 1 || month == 2) {
            rabbitSum = 1;
            // 打印输出
            System.out.println("第" + month + "个月的兔子对数为:" + rabbitSum + "对");
        } else if (month < 1) {
            // 如果月份小于1 输出月份输入错误
            System.out.println("月份输入错误!");
        } else {
            //使用for循环 i是月份 从三月开始累加  循环到最后i等于输入的月份 月份++  3 4 5 6...
            for (int i = 3; i <= month; i++) {
                //兔子总对数=上个月兔子对数+上上月兔子对数
                //这个总对数(三月兔子的总对数)=第一个月+第二个月
                rabbitSum = rabbitOne + rabbitTwo;
               /* for循环 月份++操作
                也是说这轮循环结束之后
                下轮循环中上个月的兔子对数就是这个月总的兔子对数
                下轮循环中上上个月的兔子对数就是本次循环中上个月的兔子对数*/
                //上个月的对数赋值给上上个月
                rabbitTwo = rabbitOne;
                //总数赋值给上个月
                rabbitOne = rabbitSum;
            }
            // 打印输出
            System.out.println("第" + month + "个月的兔子对数为:" + rabbitSum + "对");
        }
    }
}

(~~~~~~~~~~~~~~~~~~~~~~~~~~~~)

目录
相关文章
|
3月前
兔子生崽
该程序解决经典的“兔子生崽”问题,假设兔子永不死亡,计算并打印前20个月的兔子总数。通过迭代计算每月兔子数量,采用斐波那契数列规律:1, 1, 2, 3, 5, 8, 13... (从第三个月起,每月数量等于前两个月之和)。程序每两个月输出一次结果,并更新数列中的值。
49 8
|
4月前
|
存储 算法
读《趣学算法》:重开算法之门,神奇的兔子数列(斐波那契数列)
本文通过《趣学算法》中的斐波那契数列问题,探讨了算法的递归实现、时间复杂度分析,并展示了如何通过迭代和优化存储空间来改进算法,最终将时间复杂度从指数级降低到线性级,并将空间复杂度从线性级降低到常数级。
98 0
读《趣学算法》:重开算法之门,神奇的兔子数列(斐波那契数列)
|
7月前
每日一题——圆圈中最后剩下的数字(约瑟夫环问题)
每日一题——圆圈中最后剩下的数字(约瑟夫环问题)
|
算法
趣味算法-神奇的兔子数列
趣味算法-神奇的兔子数列
有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生 一对兔子。假如兔子都不死,要求输出一年内兔子的数量是多少
有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生 一对兔子。假如兔子都不死,要求输出一年内兔子的数量是多少
273 0
剑指offer 70. 圆圈中最后剩下的数字
剑指offer 70. 圆圈中最后剩下的数字
77 0
7-27 兔子繁衍问题(15 分)
7-27 兔子繁衍问题(15 分)
85 0
|
机器学习/深度学习 算法 安全
【Python 百练成钢】时间调整、二进制数、回文素数、字母距离、CTF、Huffuman树、抽奖、前后缀最值、纯质数求解、花园灌溉
【Python 百练成钢】时间调整、二进制数、回文素数、字母距离、CTF、Huffuman树、抽奖、前后缀最值、纯质数求解、花园灌溉