Java有一對兔子，從出生后第3個月起每個月都生一對兔子，小兔子長到第三個月后每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數為多少？

代碼如下：

public static void main(String[] args) {
		
		Scanner scanner = new Scanner(System.in);
		System.out.println("請輸入需要查詢的月份：");
		int month = scanner.nextInt();
		
		int [] arr = new int [month+1];
		arr[0] = 1;
		arr[1] = 1;
		System.out.println("第1個月的兔子有1對，總數是2");
		System.out.println("第2個月的兔子有1對，總數是2");
		
		for(int i =2;i<month;i++) {
			arr[i] = arr[i-1] + arr[i-2];
			System.out.println("第" + (i+1) + "個月的兔子有" + arr[i] + "對, 總數是" + arr[i]*2);
		}
	}

運行結果：

思路：就是需要理清3月后每個月兔子的對數，以此發現規律。

還可以使用遞歸的方法進行遍歷輸出也是一樣的，這里給出核心代碼

	//斐波那契兔子遞歸
	public static int  tu(int num) {
		if (num==1 || num ==2) {
			return 1;
		}else {
			return tu(num-1)+tu(num-2);
		}
	}