#include <cstdio>

short x[3][215];

void sum(short a[], short b[], short c[])
{
    short t = 0, mx = a[0];
    if(b[0] > mx)
        mx = b[0];
    for (short i = 1; i <= mx; ++i){
        c[i] = a[i] + b[i];
        t = c[i]/10;
        c[i] %= 10;
    }
    c[0] = mx;
    if(t)
        c[++c[0]] = t;
}

int main()
{
    freopen("nunta.in", "r", stdin);
    freopen("nunta.out", "w", stdout);
    short n;
    scanf("%d", &n);
    if(n == 1){
        printf("1\n");
    }else if (n == 2){
        printf("2\n");
    }else{
        x[1][0] = 1;
        x[1][1] = 1;
        x[2][0] = 1;
        x[2][1] = 2;
        for (short i = 3; i <= n; ++i)
            sum(x[(i-1)%3], x[(i-2)%3], x[i%3]);
        for (short i = x[n%3][0]; i > 0; --i)
            printf("%d", x[n%3][i]);
        printf("\n");
    }
    fclose(stdin);
    fclose(stdout);
    return 0;
}