2020/10/01 刘一辰的JAVA随笔

今日目标：运用 Java 解决古典问题：有一对兔子，从出生后第三个月起每个月都生一对兔子，小兔子长到第三个月的时候又生了了一对兔子。假设兔子都没有死亡，求第二十月的总对数 。

实验代码：

有一对兔子，从出生后第三个月起每个月都生一对兔子，小兔子长到第三个月的时候又生了了一对兔子。假设兔子都没有死亡，求第二十月的总对数 。

首先我们需要找出兔子数量变化的规律，下面为月份与兔子数量的关系：

月份	兔子对数
1	1
2	1
3	2
4	3
5	5
6	8

1. 由上表可以看出从第三个月开始，兔子对数为前两个月兔子的对数的和。
2. 定义一个数组长度为 20，初始化前 2 个月的兔子对数。
3. 从 数组 的第 3 个位置开始 遍历，当前位置的元素值等于前 2 个元素值的和。

 

　　　　public class MethodDemo04

　　　　{

　　　　　　public static void main(String[] args)

　　　　{

// 调用获取兔子对数方法

　　　　getNumber();

　　　　}

// 创建获取兔子对数方法

　　　　　　public static void getNumber()

{

// 创建一个数组存放兔子每个月数量

　　　　int [] arr = new int [20];

// 前两个月兔子对数都为1

　　　　arr [0] = arr [1] = 1;

　　　　for(int i = 2;i < arr.length;i++)

　　　　　　{

　　arr[i] = arr [i-1] + arr[i - 2];

　　　　　　}

// 打印第二十个月的兔子对数

　　　　System.out.println("第二十个月的兔子对数为: " + arr[19]);

　　　　　　}

　　　　}

此处可以得出第二十个月时兔子的对数为 6765 对。