/**
 * 檔名：Rabbit.java
 * 描述：計算每個月兔子的數量
 * 作者：kyx
 * 時間：2019.01.02
 * 備註：斐波那契數列的實際應用
 */
import java.util.*;
public class Rabbit {
	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);
		System.out.println("請輸入月份：");
		int month = sc.nextInt();
		int n = sum(month);
		System.out.println("第"+month+"月的兔子總數為"+n+"只");
		
	}
	public static int sum(int m)
	{//實際為斐波那契數列
		if(m==1||m==2)
		{
			return 2;
		}
		else
		{
			return sum(m-1)+sum(m-2);
		}
	}
}