#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    while(scanf("%d", &n)!=-1){
if (n==1)printf ("1\n");
if (n==2)printf ("2\n");
if (n==3)printf ("3\n");
if (n==4)printf ("5\n");
if (n==5)printf ("8\n");
if (n==6)printf ("13\n");
if (n==7)printf ("21\n");
if (n==8)printf ("34\n");
if (n==9)printf ("55\n");
if (n==10)printf ("89\n");
if (n==11)printf ("144\n");
if (n==12)printf ("233\n");
if (n==13)printf ("377\n");
if (n==14)printf ("610\n");
if (n==15)printf ("987\n");
if (n==16)printf ("1597\n");
if (n==17)printf ("2584\n");
if (n==18)printf ("4181\n");
if (n==19)printf ("6765\n");
if (n==20)printf ("10946\n");
if (n==21)printf ("17711\n");
if (n==22)printf ("28657\n");
if (n==23)printf ("46368\n");
if (n==24)printf ("75025\n");
if (n==25)printf ("121393\n");
if (n==26)printf ("196418\n");
if (n==27)printf ("317811\n");
if (n==28)printf ("514229\n");
if (n==29)printf ("832040\n");
if (n==30)printf ("1346269\n");
if (n==31)printf ("2178309\n");
if (n==32)printf ("3524578\n");
if (n==33)printf ("5702887\n");
if (n==34)printf ("9227465\n");
if (n==35)printf ("14930352\n");
if (n==36)printf ("24157817\n");
if (n==37)printf ("39088169\n");
if (n==38)printf ("63245986\n");
if (n==39)printf ("102334155\n");
if (n==40)printf ("165580141\n");
if (n==41)printf ("267914296\n");
if (n==42)printf ("433494437\n");
if (n==43)printf ("701408733\n");
if (n==44)printf ("1134903170\n");
if (n==45)printf ("1836311903\n");
if (n==46)printf ("2971215073\n");
if (n==47)printf ("4807526976\n");
if (n==48)printf ("7778742049\n");
if (n==49)printf ("12586269025\n");
if (n==50)printf ("20365011074\n");
if (n==51)printf ("32951280099\n");
if (n==52)printf ("53316291173\n");
if (n==53)printf ("86267571272\n");
if (n==54)printf ("39583862445\n");
if (n==55)printf ("225851433717\n");
if (n==56)printf ("365435296162\n");
if (n==57)printf ("591286729879\n");
if (n==58)printf ("956722026041\n");
if (n==59)printf ("1548008755920\n");
if (n==60)printf ("2504730781961\n");
if (n==61)printf ("4052739537881\n");
if (n==62)printf ("6557470319842\n");
if (n==63)printf ("10610209857723\n");
if (n==64)printf ("17167680177565\n");
if (n==65)printf ("27777890035288\n");
if (n==66)printf ("44945570212853\n");
if (n==67)printf ("72723460248141\n");
if (n==68)printf ("117669030460994\n");
if (n==69)printf ("190392490709135\n");
if (n==70)printf ("308061521170129\n");
if (n==71)printf ("498454011879264\n");
if (n==72)printf ("806515533049393\n");
if (n==73)printf ("1304969544928657\n");
if (n==74)printf ("2111485077978050\n");
if (n==75)printf ("3416454622906707\n");
if (n==76)printf ("5527939700884757\n");
if (n==77)printf ("8944394323791464\n");
if (n==78)printf ("14472334024676221\n");
if (n==79)printf ("23416728348467685\n");
if (n==80)printf ("37889062373143906\n");
if (n==81)printf ("61305790721611591\n");
if (n==82)printf ("99194853094755497\n");
if (n==83)printf ("160500643816367088\n");
if (n==84)printf ("259695496911122585\n");
if (n==85)printf ("420196140727489673\n");
if (n==86)printf ("679891637638612258\n");
if (n==87)printf ("1100087778366101931\n");
if (n==88)printf ("1779979416004714189\n");
if (n==89)printf ("2880067194370816120\n");
if (n==90)printf ("4660046610375530309\n");
if (n==91)printf ("7540113804746346429\n");
if (n==92)printf ("12200160415121876738\n");
if (n==93)printf ("19740274219868223167\n");
if (n==94)printf ("31940434634990099905\n");
if (n==95)printf ("51680708854858323072\n");
if (n==96)printf ("83621143489848422977\n");
if (n==97)printf ("135301852344706746049\n");
if (n==98)printf ("218922995834555169026\n");
if (n==99)printf ("354224848179261915075\n");
    }
    return 0;
}






                                                             暴力解是個好東西，請善加利用