非常经典的JAVA编程题（兔子规律）

最新推荐文章于 2023-12-18 14:56:23 发布

IsResultXaL

最新推荐文章于 2023-12-18 14:56:23 发布

阅读量1.1w

点赞数

CC 4.0 BY-SA版权

分类专栏： Java算法文章标签： java 编程算法

本文链接：https://blog.youkuaiyun.com/IsResultXaL/article/details/51276255

Java算法专栏收录该内容

5 篇文章

订阅专栏

这是一道关于兔子繁殖的经典编程题，每对兔子从第3个月开始每月生一对新兔子。兔子不死，求各月兔子总数。题目解析及解决方案见代码下载链接：https://github.com/IsResultXaL/Algorithm/blob/master/src/rabbit.java

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码下载：https://github.com/IsResultXaL/Algorithm/blob/master/src/rabbit.java

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21….

/**
 * 兔子问题
 * 斐波那契数列求值
 * @author Administrator
 *题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
 *小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
 *1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....
 */
public class rabbit {

public static void main(String[] args) {
    MyFunction(20);
}

    //我自己写的方法
    public static void MyFunction(int months){
        int lastLastGiveBirth=0;    //上上个月可生育的兔子数量
        int lastGiveBirth=0;        //上个月可生育的兔子数量
        int count = 1;              //总数量  初始化为一对兔子
        for(int month = 1;month<=months;month++){
            int giveBirth = lastGiveBirth+lastLastGiveBirth;
            if(month==3){
                giveBirth = 1;
            }
            lastLastGiveBirth = lastGiveBirth;
            lastGiveBirth = giveBirth;
            count = count+giveBirth;
            System.out.println("第"+month+"个月的兔子对数："+count);
        }
    }


    //递归方法实现(我认为好的方法)
    public static int fib(int month){
        if(month == 1 || month == 2){
            return 1;
        }else{
            return fib(month-1)+fib(month-2);
        }
    }

}