经典问题，求兔子数量

经典问题：兔子数列

/**
 * 古典问题：有一对小兔子，从出生后第3个月起每个月都生一对小兔子，小兔子长到第三个月后每个月又生一对兔子，
 * 假如兔子都不死，问每个月的兔子对数为多少？
 * @author cheng xin Li
 *
 */
public class Rabbit {
	
	/**
	 * 求出每个月兔子的数量
	 * @param x
	 * @return f(x-1)+f(x-2)
	 */
	public int f(int x) {
		if(x==1||x==2) {
			return 1;
		}else {
			return f(x-1)+f(x-2);
		}
	}
	
	/**
	 * 列出每个月兔子的数量
	 * @param months
	 */
	private void rabbitnums(int months) {
		for (int i = 1; i <= months; i++) {
			System.out.println("第"+i+"个月兔子的总数为："+f(i));
		}
		
	}
	
	public static void main(String[] args) {
		new Rabbit().rabbitnums(9);
	}
}