#include <cstdio>
int n;
int main() {
while (scanf("%d",&n)!=EOF) {
if (n==1) puts("1");
if (n==2) puts("2");
if (n==3) puts("3");
if (n==4) puts("5");
if (n==5) puts("8");
if (n==6) puts("13");
if (n==7) puts("21");
if (n==8) puts("34");
if (n==9) puts("55");
if (n==10) puts("89");
if (n==11) puts("144");
if (n==12) puts("233");
if (n==13) puts("377");
if (n==14) puts("610");
if (n==15) puts("987");
if (n==16) puts("1597");
if (n==17) puts("2584");
if (n==18) puts("4181");
if (n==19) puts("6765");
if (n==20) puts("10946");
if (n==21) puts("17711");
if (n==22) puts("28657");
if (n==23) puts("46368");
if (n==24) puts("75025");
if (n==25) puts("121393");
if (n==26) puts("196418");
if (n==27) puts("317811");
if (n==28) puts("514229");
if (n==29) puts("832040");
if (n==30) puts("1346269");
if (n==31) puts("2178309");
if (n==32) puts("3524578");
if (n==33) puts("5702887");
if (n==34) puts("9227465");
if (n==35) puts("14930352");
if (n==36) puts("24157817");
if (n==37) puts("39088169");
if (n==38) puts("63245986");
if (n==39) puts("102334155");
if (n==40) puts("165580141");
if (n==41) puts("267914296");
if (n==42) puts("433494437");
if (n==43) puts("701408733");
if (n==44) puts("1134903170");
if (n==45) puts("1836311903");
if (n==46) puts("2971215073");
if (n==47) puts("4807526976");
if (n==48) puts("7778742049");
if (n==49) puts("12586269025");
if (n==50) puts("20365011074");
if (n==51) puts("32951280099");
if (n==52) puts("53316291173");
if (n==53) puts("86267571272");
if (n==54) puts("139583862445");
if (n==55) puts("225851433717");
if (n==56) puts("365435296162");
if (n==57) puts("591286729879");
if (n==58) puts("956722026041");
if (n==59) puts("1548008755920");
if (n==60) puts("2504730781961");
if (n==61) puts("4052739537881");
if (n==62) puts("6557470319842");
if (n==63) puts("10610209857723");
if (n==64) puts("17167680177565");
if (n==65) puts("27777890035288");
if (n==66) puts("44945570212853");
if (n==67) puts("72723460248141");
if (n==68) puts("117669030460994");
if (n==69) puts("190392490709135");
if (n==70) puts("308061521170129");
if (n==71) puts("498454011879264");
if (n==72) puts("806515533049393");
if (n==73) puts("1304969544928657");
if (n==74) puts("2111485077978050");
if (n==75) puts("3416454622906707");
if (n==76) puts("5527939700884757");
if (n==77) puts("8944394323791464");
if (n==78) puts("14472334024676221");
if (n==79) puts("23416728348467685");
if (n==80) puts("37889062373143906");
if (n==81) puts("61305790721611591");
if (n==82) puts("99194853094755497");
if (n==83) puts("160500643816367088");
if (n==84) puts("259695496911122585");
if (n==85) puts("420196140727489673");
if (n==86) puts("679891637638612258");
if (n==87) puts("1100087778366101931");
if (n==88) puts("1779979416004714189");
if (n==89) puts("2880067194370816120");
if (n==90) puts("4660046610375530309");
if (n==91) puts("7540113804746346429");
if (n==92) puts("12200160415121876738");
if (n==93) puts("19740274219868223167");
if (n==94) puts("31940434634990099905");
if (n==95) puts("51680708854858323072");
if (n==96) puts("83621143489848422977");
if (n==97) puts("135301852344706746049");
if (n==98) puts("218922995834555169026");
if (n==99) puts("354224848179261915075");
if (n==100) puts("573147844013817084101");
if (n==101) puts("927372692193078999176");
if (n==102) puts("1500520536206896083277");
if (n==103) puts("2427893228399975082453");
if (n==104) puts("3928413764606871165730");
if (n==105) puts("6356306993006846248183");
if (n==106) puts("10284720757613717413913");
if (n==107) puts("16641027750620563662096");
if (n==108) puts("26925748508234281076009");
if (n==109) puts("43566776258854844738105");
if (n==110) puts("70492524767089125814114");
if (n==111) puts("114059301025943970552219");
if (n==112) puts("184551825793033096366333");
if (n==113) puts("298611126818977066918552");
if (n==114) puts("483162952612010163284885");
if (n==115) puts("781774079430987230203437");
if (n==116) puts("1264937032042997393488322");
if (n==117) puts("2046711111473984623691759");
if (n==118) puts("3311648143516982017180081");
if (n==119) puts("5358359254990966640871840");
if (n==120) puts("8670007398507948658051921");
if (n==121) puts("14028366653498915298923761");
if (n==122) puts("22698374052006863956975682");
if (n==123) puts("36726740705505779255899443");
if (n==124) puts("59425114757512643212875125");
if (n==125) puts("96151855463018422468774568");
if (n==126) puts("155576970220531065681649693");
if (n==127) puts("251728825683549488150424261");
if (n==128) puts("407305795904080553832073954");
if (n==129) puts("659034621587630041982498215");
if (n==130) puts("1066340417491710595814572169");
if (n==131) puts("1725375039079340637797070384");
if (n==132) puts("2791715456571051233611642553");
if (n==133) puts("4517090495650391871408712937");
if (n==134) puts("7308805952221443105020355490");
if (n==135) puts("11825896447871834976429068427");
if (n==136) puts("19134702400093278081449423917");
if (n==137) puts("30960598847965113057878492344");
if (n==138) puts("50095301248058391139327916261");
if (n==139) puts("81055900096023504197206408605");
if (n==140) puts("131151201344081895336534324866");
if (n==141) puts("212207101440105399533740733471");
if (n==142) puts("343358302784187294870275058337");
if (n==143) puts("555565404224292694404015791808");
if (n==144) puts("898923707008479989274290850145");
if (n==145) puts("1454489111232772683678306641953");
if (n==146) puts("2353412818241252672952597492098");
if (n==147) puts("3807901929474025356630904134051");
if (n==148) puts("6161314747715278029583501626149");
if (n==149) puts("9969216677189303386214405760200");
if (n==150) puts("16130531424904581415797907386349");
if (n==151) puts("26099748102093884802012313146549");
if (n==152) puts("42230279526998466217810220532898");
if (n==153) puts("68330027629092351019822533679447");
if (n==154) puts("110560307156090817237632754212345");
if (n==155) puts("178890334785183168257455287891792");
if (n==156) puts("289450641941273985495088042104137");
if (n==157) puts("468340976726457153752543329995929");
if (n==158) puts("757791618667731139247631372100066");
if (n==159) puts("1226132595394188293000174702095995");
if (n==160) puts("1983924214061919432247806074196061");
if (n==161) puts("3210056809456107725247980776292056");
if (n==162) puts("5193981023518027157495786850488117");
if (n==163) puts("8404037832974134882743767626780173");
if (n==164) puts("13598018856492162040239554477268290");
if (n==165) puts("22002056689466296922983322104048463");
if (n==166) puts("35600075545958458963222876581316753");
if (n==167) puts("57602132235424755886206198685365216");
if (n==168) puts("93202207781383214849429075266681969");
if (n==169) puts("150804340016807970735635273952047185");
if (n==170) puts("244006547798191185585064349218729154");
if (n==171) puts("394810887814999156320699623170776339");
if (n==172) puts("638817435613190341905763972389505493");
if (n==173) puts("1033628323428189498226463595560281832");
if (n==174) puts("1672445759041379840132227567949787325");
if (n==175) puts("2706074082469569338358691163510069157");
if (n==176) puts("4378519841510949178490918731459856482");
if (n==177) puts("7084593923980518516849609894969925639");
if (n==178) puts("11463113765491467695340528626429782121");
if (n==179) puts("18547707689471986212190138521399707760");
if (n==180) puts("30010821454963453907530667147829489881");
if (n==181) puts("48558529144435440119720805669229197641");
if (n==182) puts("78569350599398894027251472817058687522");
if (n==183) puts("127127879743834334146972278486287885163");
if (n==184) puts("205697230343233228174223751303346572685");
if (n==185) puts("332825110087067562321196029789634457848");
if (n==186) puts("538522340430300790495419781092981030533");
if (n==187) puts("871347450517368352816615810882615488381");
if (n==188) puts("1409869790947669143312035591975596518914");
if (n==189) puts("2281217241465037496128651402858212007295");
if (n==190) puts("3691087032412706639440686994833808526209");
if (n==191) puts("5972304273877744135569338397692020533504");
if (n==192) puts("9663391306290450775010025392525829059713");
if (n==193) puts("15635695580168194910579363790217849593217");
if (n==194) puts("25299086886458645685589389182743678652930");
if (n==195) puts("40934782466626840596168752972961528246147");
if (n==196) puts("66233869353085486281758142155705206899077");
if (n==197) puts("107168651819712326877926895128666735145224");
if (n==198) puts("173402521172797813159685037284371942044301");
if (n==199) puts("280571172992510140037611932413038677189525");
if (n==200) puts("453973694165307953197296969697410619233826");
}
}