#include <stdio.h>
int main()
{
long long a[1000];
int n;
scanf("%d",&n);
a[1]=1;
a[2]=1;
a[3]=2;
a[4]=3;
a[5]=5;
a[6]=8;
a[7]=13;
a[8]=21;
a[9]=34;
a[10]=55;
a[11]=89;
a[12]=144;
a[13]=233;
a[14]=377;
a[15]=610;
a[16]=987;
a[17]=1597;
a[18]=2584;
a[19]=4181;
a[20]=6765;
a[21]=10946;
a[22]=17711;
a[23]=28657;
a[24]=46368;
a[25]=75025;
a[26]=121393;
a[27]=196418;
a[28]=317811;
a[29]=514229;
a[30]=832040;
a[31]=1346269;
a[32]=2178309;
a[33]=3524578;
a[34]=5702887;
a[35]=9227465;
a[36]=14930352;
a[37]=24157817;
a[38]=39088169;
a[39]=63245986;
a[40]=102334155;
a[41]=165580141;
a[42]=267914296;
a[43]=433494437;
a[44]=701408733;
a[45]=1134903170;
printf("%ld",a[n]);
}