算法03 兔子的问题

package online.shixun;

import java.util.Scanner;

public class Rabbit {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入月："); // 不要输入超过44的数，int的最大值在20亿左右，会输出错误数值
		int month = sc.nextInt();
		int b = func(month);
		System.out.println("第" + month + "月总共有" + b + "对兔子，即" + b * 2 + "只兔子！");
		sc.close();
	}

	private static int func(int month) {
		if (month == 1 || month == 2) {
			return 1;      // 第1、2月只有1对兔子
		} else {
			return func(month - 1) + func(month - 2);
		}
	}
}

有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？