生兔子问题（不死兔子）

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

* 思路分析：这对兔子当前出生是第一个月，再过2个月就是第三个月，这对兔子就会开始每个月都生一对小兔子。
* 第一个月：只有第一对兔子，第二个月还是只有一对兔子，第三个月开始第一对兔子开始生了另一对兔子，就变成了两对兔子，第四个月第一对兔子比上个月多生了一对兔子，而第三个月新出生的兔子还在成长中，还没有生兔子。
* 用实心圆表示最初的一对兔子，空心圆表示他们的后代
* 第一个月：●●
* 第二个月：●●
* 第三个月：●● ○○
* 第四个月：●● ○○ ○○
* 第五个月：●● ○○ ○○ ○○ ○○
* 第六个月：●● ○○ ○○ ○○ ○○ ○○ ○○ ○○
* 第七个月：●● ○○ ○○ ○○ ○○ ○○ ○○ ○○ ○○ ○○ ○○ ○○ ○○
* ......
* 由此可以找到规律 1,1,2,3,5,8,13...

public class LearnText13 {
    public static void main(String[] args) {
        System.out.println("请输入一个月份n：");
        Scanner scanner = new Scanner(System.in);

        while (scanner.hasNextLine()) {
            String str = scanner.nextLine();
            Integer n = Integer.valueOf(str).intValue();
            int [] arr=new int[n];
            arr[0]=1;
            arr[1]=1;
            //第一个月和第二个月都是只有1对兔子，在这里单独处理即可。
            if(n==1||n==2){
                System.out.println("第"+n+"个月的兔子对数是：1对");
            }else{
                int count=0;
             for(int i=2;i<arr.length;i++){
                 arr[i]=arr[i-2]+arr[i-1];
                 count=arr[i];
             }
                System.out.println("第"+n+"个月的兔子对数是："+count+"对");
            }
        }
        scanner.close();
    }
}