需求: 有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死, 问第二十个月的兔子对数为多少? 思路: 1:为了存储多个月的兔子对数,定义一个数组,用动态初始化完成数组元素的初始化,长度为20 2:因为第1个月,第2个月兔子的对数是已知的,都是1,所以数组的第1个元素,第2个元素值也都是1 3:用循环实现计算每个月的兔子对数 4:输出数组中最后一个元素的值,就是第20个月的兔子对数 1 1 2 3 5 8 13......
public class D7_不死神兔 { public static void main(String[] args) { int[] rabbit = new int[20]; rabbit[0] = 1; for (int i = 0; i < rabbit.length; i++) { if(i>=2){ rabbit[i] = rabbit[i-1]+rabbit[i-2]; //每隔1个月,兔子总数增加,构成是成熟兔+未成熟兔+新生兔;例如第7个月,13 = 5+8-5+5 rabbit[i] = rabbit[i-2]+(rabbit[i-1]-rabbit[i-2])+rabbit[i-2] //成熟兔: 已经成熟的是上上个月的总数 //未成熟兔: 即将成熟是上个月减去上上个月的差,是上个月的新生兔 //新生兔: 刚刚出生的是上上个月的总数 //因为上上个月总数无论什么成分,到了本月一定会成熟并参与生产,所以成熟兔=新生儿,这些解释了rabbit[i] = rabbit[i-1]+rabbit[i-2];这个等式的证明. }else{ rabbit[1] = rabbit[0]; //前2个月兔子在成长 } System.out.println(rabbit[i]); } System.out.println("兔子20个月后有" + rabbit[rabbit.length-1] + "对兔子"); } }