#include <cstdio>
short n,v[3][220];

int main()
{
    int i,j;
    freopen("nunta.in","r",stdin);
    freopen("nunta.out","w",stdout);
    scanf("%d",&n);
    if (n<=2) {
        printf("%d",n);
        return 0;
    }
    v[0][0]=1;v[0][1]=1;
    v[1][0]=1;v[1][1]=2;
    for (i=3;i<=n;i++) {
        v[2][0]=v[1][0];

        for (j=1;j<=v[2][0];j++) {

            v[2][j]+=v[1][j]+v[0][j];

            if (v[2][j]>9) {
                v[2][j+1]+=v[2][j]/10;
                v[2][j]%=10;
            }
        }
        if (v[2][v[2][0]+1])
            v[2][0]++;

        for (v[2][0];j>=0;j--) {
            v[0][j]=v[1][j];
            v[1][j]=v[2][j];
            v[2][j]=0;
        }
    }
    for (i=v[1][0];i>=1;i--)
            printf("%d",v[1][i]);

    return 0;
}