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

    return 0;
}