假如兔子都不死，问每个月的兔子总数为多少？（递归）

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

• 程序分析：兔子的规律为数列1,1,2,3,5,8,13,21…

import java.util.Scanner;

public class test01 {

	public static void main(String[] args) {
		Scanner SC=new Scanner(System.in);
		System.out.println("请输入月份:");
		int a=SC.nextInt(); 
		System.out.println(a+"月的兔子对数:"+Count(a));
	}
	//计算兔子对数（y表示月份）
	public static int Count(int y){
		if(y!=1&&y!=2){
			return Count(y-1)+Count(y-2);
		}else{
			return 1;
		}
	}

控制台打印

请输入月份:
12
12月的兔子对数:144