public class QuestaoA {

    int fib (int i) {
        if ( i==0 || i==1 )
            return 1;
        else
            return fib(i-1) + fib(i-2);
    }
    
    static void main (String[] Args) {
        Arquivo arq = new Arquivo ("QuestaoA.in", "QuestaoA.out");
        QuestaoA quest = new QuestaoA();
        int lido;
        int resultado;
        while (!arq.isEndOfFile()) {
            lido = arq.readInt();
            resultado = quest.fib(lido);
            arq.println(resultado);
        }
        arq.close();
    }

}