java基础编程练习题19

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);
		}
	}

}