斐波那契数列，兔子繁殖

/*
 * 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
 * 小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少
 *
 *分析:
 * 1.假设第n 月有a1对兔子, 其中能生育的为b1.
 * 2.那么第n + 1 月就有a2 = a1(上个月的总数) + b1(新生出来的个数)对.
 * 3.第n + 2 月时, 第n月的兔子都能生了, 因此此时兔子的总对数
 *  a3 = (a1 + b1)(这是上个月的基数) + a1(第n 月存在的兔子都生了一对) = a2 + a1.
 * 4.由以上可得, 第(n + 2)月的数目等于前两个月的数目之和 即F(n + 2) = F(n) + F(n + 1).
 * */
public class Rabbit {
    public static void main(String[] args) {
        System.out.println(RabbitAmount(8));
    }

    public static int RabbitAmount(int n) {
        if (n == 1 || n == 2) {
            return 1;
        } else {
            return RabbitAmount(n - 1) + RabbitAmount(n - 2);
        }
    }
}