#include<stdio.h>

short n,x[3][100];

void add() {
    int i,t=0;

    for(i=1;i<=x[0][0] || i<=x[1][0] || t; ++i, t/=10) {
        t=x[1][i] + x[0][i];
        x[2][i]=t%10;

    }

    x[2][0]=i-1;

}

void copy() {
    int i;

    for(i=0;i<=199;++i) {
        x[0][i]=x[1][i];
        x[1][i]=x[2][i];
    }

}

int main() {
    int n,i;

     freopen("nunta.in","r",stdin);
     freopen("nunta.out","w",stdout);

    scanf("%d",&n);

    if(n==1) {
        printf("1");
        return 0;
    }
    if(n==2) {
        printf("2");
        return 0;
    }

    x[0][1]=x[0][0]=x[1][0]=1;
    x[1][1]=2;

    for(i=3;i<=n;++i) {
        add();

        copy();
    }

    for(i=x[1][0];i!=0;--i)
        printf("%d",x[1][i]);

    return 0;
}