#include <cstdio>

using namespace std;

char a[210],b[210];

FILE *fin = fopen ("nunta.in","r");
FILE *fout = fopen ("nunta.out","w");
int main (){


    int n,y;
    short t,nr;
    fscanf (fin,"%i",&n);
    if (n == 1){
        fprintf (fout,"%i",1);
        return 0;
    }
    // fibonacci

    a[1] = b[1] = 1;
    y = 1;
    for (short k=1;k<n;k++){
        t = 0;
        for (short i=1;i<=y;i++){
            nr = b[i];
            b[i] += a[i]+t;
            if (b[i] >= 10){
                t = 1;
                b[i] -= 10;
            }
            else
                t = 0;
            a[i] = nr;
        }
        if (t != 0)
            b[++y] = t;

    }
    for (int i=y;i>=1;i--)
        fprintf (fout,"%c",b[i]+'0');


    return 0;
}