递归求解兔子问题
一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。假设开始有一对刚出生的兔子且所有兔子都不死，那么一年以后可以繁殖多少对兔子？
程序分析:利用递归的方法解题。递归分为回推和递推两个阶段。例如，要想知道第12个月兔子的对数，需知道第10，11个月兔子的对数，依次类推，推到第1，2个月兔子的对数，再往回推。 要求输入几个月的整数值，输入前有提示。 输出相应的兔子对的数量。 输入月数小于等于0时输出num=0; 输入月数为1或者2时输出num=1;
输入格式: 12
输出格式: 请输入几个月整数值:12 num=144
输入样例: 在这里给出一组输入。例如：
代码语言：javascript复制12输出样例: 在这里给出相应的输出。例如：
代码语言：javascript复制请输入几个月整数值:
num=144代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB代码详解：
代码语言：javascript复制import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请输入几个月整数值:");
int month = sc.nextInt();
System.out.println("num=" birth(month));
}
public static int birth(int month) {
if (month <= 0){
return 0;
}
if (month == 1 || month == 2){
return 1;
}
return birth(month - 1) birth(month - 2);
}
}
