#include <stdio.h>
using namespace std;
FILE*f=fopen("nunta.in","r");
void suma(short f1[],short f2[],short f3[]){
    short i=1,z=0,x;
    while (i<=f1[0]||i<=f2[0]||z>0){
        x=f1[i]+f2[i]+z;
        f3[i]=x%10;
        z=x/10;
        i++;
    }
    f3[0]=i-1;
}

int main()
{
    short f1[101]={1,1},f2[101]={1,1},f3[101]={0},n,i;
    fscanf(f,"%hd",&n);
    fclose(f);
    FILE*f=fopen("nunta.out","w");
    while(n){
        //suma(f1,f2,f3);
        for (i=1;i<=f2[0];i++) f1[i]=f2[i];
        for (i=1;i<=f2[0];i++) f2[i]=f3[i];
        n--;
    }
    for (i=f1[0];i>=1;i--) fprintf(f,"%hd",f1[i]);
    fclose(f);
    return 0;
}