递归求解兔子问题 一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。假设开始有一对刚出生的兔子且所有兔子都不死，那么一年以后可以繁殖多少对兔子？ 程序分析:利用递归的方法解题。递归分为回推和递推两个阶段。例如

```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.print("请输入几个月整数值:"); int n = scanner.nextInt(); int res = rabbit(n); System.out.println("num=" + res); } private static int rabbit(int n) { if (n <= 0) { return 0; } else if (n == 1 || n == 2) { return 1; } else { return rabbit(n - 1) + rabbit(n - 2); } } } ```