有一对兔子，从出生后第3个月起，每个月都生一对兔子，小兔子长到第三个月后每三个月又生一对兔子，假如兔子都不死，问第20个月的兔子对数为多少？

public class test{
	
	public static void main(String args[]) {
		//用动态初始化完成数组元素的初始化 长度为20
		int[] arr = new int[20];
		/*
		 * 1 1 2 3 5.....
		 * arr[0] = 1
		 * arr[1] = 1
		 * arr[2] = 2
		 * arr[3] = 3
		 * arr[4] = 5
		 * arr[4] = arr[2]+arr[3]
		 */
		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("第20个月兔子的对数是 "+arr[19]);
	}
}

运行结果


第20个月兔子的对数是 6765