19、古典问题:有一对兔子,从出生后第 3 个月起每个月都生一对兔子,小兔
子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数
为多少?
package java基础编程练习题;
import java.util.Scanner;
//19、古典问题:有一对兔子,从出生后第 3 个月起每个月都生一对兔子,小兔
//
//子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数
//
//为多少?
public class test19 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.println("请输入第几个月");
int x = sc.nextInt();
getNum(x);
System.out.println(getNum(x));
}
private static int getNum(int x) {
if(x==1||x==2) {
return 1;
}else {
return getNum(x-1)+getNum(x-2);
}
}
}