Java 递归算法：计算不死神兔数量

不死神兔是一种神奇的生物，它们可以在每个月初繁殖一对小兔子，并且新生的小兔子在出生后的第三个月才能开始繁殖。假设现在有一对不死神兔，问第n个月的时候，一共有多少对不死神兔？

解题思路： 我们可以使用递归的方式来解决这个问题。对于第n个月来说，它的数量是前两个月的数量之和，即第n个月的数量 = 第n-1个月的数量 + 第n-2个月的数量。

代码实现：

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

    public static void main(String[] args) {
        int month = 10;
        int rabbitPairs = getRabbitPairs(month);
        System.out.println('第' + month + '个月时，一共有' + rabbitPairs + '对不死神兔。');
    }
}

输出结果：

第10个月时，一共有55对不死神兔。

根据递归的方式，我们可以计算出任意月份的不死神兔数量。