题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?
首先拿到问题分析,第一个月兔子为1对,第二个月1对,第三个月2对,第四个月3对,第五个月5对,第六个月8对,由此可以看出此题的逻辑:
1、前两个月数量均为1
2、从第三个月开始,数量为前一个月加前前一个月的数量
由此可以借助一维数组来解决这个问题,直接给一维数组赋值然后打印即可
最终代码
public class Demo {
public static void main(String[] args) {
int month = 7;
//1 1
//2 1
//3 2
//4 3
//5 5
//6 8
//7 13
//分析可以得出,从第三个月开始,每个月的兔子为上一个月加上上一个月的和
int[] arr = new int[month];
for (int i = 0; i < month; i++) {
if (i < 2) {
arr[i] = 1;
} else {
arr[i] = arr[i-1] + arr[i - 2];
}
}
System.out.println("第" + month + "个月兔子的总数是:" + arr[month-1]);
}
}
代码中的month代表的是第几个月
控制台打印为:
第7个月兔子的总数是:13