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]);

     }

 }