不死神兔兔

zixiang0326

于 2021-09-27 15:51:59 发布

阅读量83

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.csdn.net/zixiang0326/article/details/120510397

算法专栏收录该内容

5 篇文章

订阅专栏

该博客探讨了一个经典的数学问题——兔子繁殖，其中兔子从出生后第三个月开始每月生一对兔子，每个新生成的兔子对也会遵循同样的繁殖规律。博主通过编程实现了一个动态规划解决方案，计算出第二十个月的兔子对数。程序使用了动态初始化的数组，并根据斐波那契数列的规律，通过迭代更新数组元素来得到答案。

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

/**
 * 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？
 * 规律 1 1 2 3 5 8.....
 * 1+1=2,1+2=3,2+3=5
 */
public class BuSiShenTu {
    public static void main(String[] args) {
        //动态初始化一个数组
        int[] arr = new int[20];
        //第一月
        arr[0] = 1;
        //第二月
        arr[1] = 1;

        for(int i = 2;i < arr.length;i++){
            arr[i] = arr[i-2] + arr[i-1];
        }
        System.out.println("对数：" + arr[19]);
    }
}