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

import java.util.Scanner;
/**
 * 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
 * 1.程序分析： 兔子的规律为数列2,2,2,4,6,8,12,18,26,38...
 * 递推公式： f(n)=f(n-1)+f(n-3)
 */
public class test {
	public static void main(String[] args) {
		System.out.println("请输入月份：");
		Scanner s = new Scanner(System.in); //使用户能够从 System.in 中读取一个数  
		int n=s.nextInt();					//将输入信息的下一个标记扫描为一个 int 
		System.out.println("f(n)="+f(n));
	}
	public static int f(int n) {
		if (n==1||n==2||n==0) {
			return 2;
		}
		return f(n-1)+f(n-3); //函数的递归调用
	}
}