不死神兔---有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子， 假如兔子都不死，问第十个月的兔子对数为多少？
 思路：每月兔子数列出，寻找出规律---类似斐波那契额数列
*/
public static void main(String[] args) {
//为了存储多个月的兔子对数，定义一个数组
int[] arr = new int[20];
//因为第1个月，第2个月兔子的对数是已知的，都是1，所以数组的第1个元素，第2个元素值也都是1
arr[0] = 1;
arr[1] = 1;

for(int x=2; x<arr.length; x++) {
arr[x] = arr[x-2] + arr[x-1];
}
System.out.println("第十个月兔子的对数是：" + arr[10]);
}