No rabbit death problem

 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 }