Java基礎面試題——(6)

題目：古典問題：有一對兔子，從出生後第3個月起每個月都生一對兔子，小兔子長到第三個月後每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數爲多少？   

代碼實現：

public class JavaInterview_6 {
		
	public static void main(String[] args) {	
	
		System.out.println("第1個月兔子的對數爲：" + 1);
		System.out.println("第2個月兔子的對數爲：" + 1);
		
		int m = 12;
		int f1 = 1;
		int f2 = 1;
		int f;
		
		for (int i = 3; i <= m; i++) {
			f = f2;
			f2 = f + f1;
			f1 = f;
			System.out.println("第" + i +"個月兔子的對數爲：" + f2);
		}
	}
}

運行效果：

PS：這是一個菲波拉契數列問題。