技術標籤：# 4.6 Javajava斐波拉契

public class RecurrenceDemo2 {
	public static void main(String[] args) {
		int result = method(20);//6765
		System.out.println(result);
	}
	
	public static int method(int n) {
		//如果是第一個月，只有一對兔子
		if(n == 1) {
			return 1;
		}
		//如果是第二個月，也只有一對兔子
		else if(n == 2) {
			return 1;
 

		}
		else {
			//如果不是第一個月和第二個月，則兔子的數量是前兩個月之和
			return method(n - 1) + method(n - 2);
		}
	}
	
}