递归案例--不死神兔

不死神兔
故事得从西元1202年说起，话说有一位意大利青年，名叫斐波那契。
在他的一部著作中提出了一个有趣的问题：假设一对刚出生的小兔一个月后就能长成大兔，
再过一个月就能生下一对小兔，并且此后每个月都生一对小兔，一年内没有发生死亡
问：一对刚出生的兔子，一年内繁殖成多少对兔子?

经过简单排列可以得出:

f(1)=1 这是第一对小兔子a
f(2)=1 兔子a长大了
f(3)=2 大兔子a生了小兔子b
f(4)=3 大兔子a生了小兔子c 兔子b长大了
f(5)=5 大兔子a生了小兔子d 大兔子b生了小兔子e 兔子c长大了
f(6)=8 大兔子a生了小兔子f 大兔子b生了小兔子g 大兔子c生了小兔子h 兔子d长大了 兔子e长大了

这个方法显然很笨而且原来越复杂,但我们通过百度搜索斐波那契可以找到斐波那契数列

根据斐波那契数列的公式可以得到:F(0)=1，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）

public class test {
    public static void main(String[] args) {
        System.out.println("经过一年后会繁殖"+getCount(12)+"对兔子");
    }

    public static int getCount(int month){
        if(month==1||month==2){
            return 1;
        }
        return getCount(month-1)+getCount(month-2);

    }
}