#include <cstdio>
short int fib1,fib2;
void fibo( short int  n )
{
    while ( n>2 )
    {
       fib1+=fib2;
       fib2+=fib1;
       n--;
    }
}
int main()
{
     freopen("nunta.in","r",stdin);
    freopen("nunta.out","w",stdout);
    fib1=1;
    fib2=1;
     short int n; scanf("%d",&n);
     if( n==1 ) printf("%d",1);
     fibo(n);
     if( n%2 ) printf("%d",fib2); else printf("%d",fib1);

    return 0;
}