1 package basic.java;
2
3 /**
4 * 不死神兔问题:
5 * 有一对兔子，从出生后第三个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，加入兔子都不死，问地二十个月的兔子对数是多少？
6 * 1
7 * 1
8 * 2
9 * 3
10 * 5
11 * 规律是从第三个月开始，每个月的兔子对数是前两个月的兔子对数之和。第一个月和第二个月的兔子对数是1，
12 *
13 * @author Administrator
14 *由于数据比较多所以定义数组来实现。
15 *int[] arr = new int[20];
16 *给数组的元素赋值
17 *arr[0] = 1;
18 *arr[1] = 1;
19 *找规律
20 *arr[2] = arr[0]+arr[1];
21 *arr[3] = arr[2]+arr[1];
22 */
23 public class Test {
24 public static void main(String[] args) {
25 int[] arr = new int[20];
26 arr[0] = 1;
27 arr[1] = 1;
28
29 for (int i = 2; i < arr.length; i++) {
30 arr[i] = arr[i-2] + arr[i-1];
31 }
32 System.out.println(arr[19]);
33 }
34 }
