#include <iostream>
using namespace std;

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

int main()
{
    //int start = clock();
    #ifdef LOCAL_TEST
        freopen("in.txt", "r", stdin);
        freopen("out.txt", "w", stdout);
    #endif
    ios :: sync_with_stdio(false);
    //cout << fixed << setprecision(16);
    int ret = MAIN();
    #ifdef LOCAL_TEST
        cout << "[Finished in " << clock() - start << " ms]" << endl;
    #endif
    return ret;
}