#include <cstdio>0
char fib1[500],fib2[500];
short int a,b,n;
void fibo( short int  n )
{
  for (short int i=2; i<=n+1; i++)
  {
      int aux=a;
       a+=b;
       b=aux;
  }
}
int main()
{
     freopen("nunta.in","r",stdin);
    freopen("nunta.out","w",stdout);
      scanf("%d",&n);
      a=1; b=1;
     if( n==1 ) printf("%d",1);
     else
    {
         fibo(n);
    printf("%d",b);
     }


    return 0;
}