java

import java.util.*;
public class Main{
    public static void main(String[] arg){
        Scanner s=new Scanner(System.in);
        while(s.hasNextInt()){
        int month=s.nextInt();
        System.out.println(count(month));
        }
    }

    private static int count(int month){
        if(month==1||month==2){
            return 1;
        }
        return count(month-1)+count(month-2);
    }
}