兔子问题（斐波那契数列）

题目：

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

斐波那契数列：1 1 2 3 5 7 12 19 31。。。 递归

代码：

public class Rabbit {
    public static void main(String[] args) {
        int i =1;
        while(true){
            System.out.println("第"+i+"月;"+"总数:"+getNum(i)+"只");
            i++;
        }

    }
    public static long getNum(int month){
        if(month==1){
            return 1;
        }else if(month==2){
            return 1;
        }
        return  getNum(month-1)+getNum(month-2);
    }
}