No rabbit death problem

 package basic.java;

 /**
  * 不死神兔问题:
  * 有一对兔子，从出生后第三个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，加入兔子都不死，问地二十个月的兔子对数是多少？
  * 1
  * 1
  * 2
  * 3
  * 5
  * 规律是从第三个月开始，每个月的兔子对数是前两个月的兔子对数之和。第一个月和第二个月的兔子对数是1，
  *
  * @author Administrator
  *由于数据比较多所以定义数组来实现。
  *int[] arr = new int[20];
  *给数组的元素赋值
  *arr[0] = 1;
  *arr[1] = 1;
  *找规律
  *arr[2] = arr[0]+arr[1];
  *arr[3] = arr[2]+arr[1];
  */
 public class Test {
     public static void main(String[] args) {
         int[] arr = new int[20];
         arr[0] = 1;
         arr[1] = 1;

         for (int i = 2; i < arr.length; i++) {
             arr[i] = arr[i-2] + arr[i-1];
         }
         System.out.println(arr[19]);
     }
 }