#include <stdio.h>
#include <stdlib.h>
#define C 211
int main()
{
    int n,i,o,j;
    char d[3][C+1];
    freopen("nunta.in","r",stdin);
    freopen("nunta.out","w",stdout);
    scanf("%d",&n);
    for(i=0; i<=C; i++)
        d[0][i]=d[1][i]=d[2][i]=0;
    d[1][C]=1;
    d[2][C]=2;
    for(i=3; i<=n; i++)
    {
        for(int j=0; j<=C; j++)
            d[i%3][j]=0;
        o=0;
        for(j=C; j>0; j--)
        {
            d[i%3][j]=d[(i-1)%3][j]+d[(i-2)%3][j]+o;
            o=d[i%3][j]/10;
            d[i%3][j]%=10;
        }
    }
    i=0;
    while(d[n%3][i]==0)
        i++;
    while(i<=C)
        printf("%d",d[n%3][i++]);

    return 0;
}