0 1 1 1 2 1 3 2 4 2 5 3 6 5 7 7 8 11 9 17 10 26 11 40 12 63 13 97 14 153 15 238 16 376 17 587 18 931 19 1458 20 2317 21 3640 22 5794 23 9124 24 14545 25 22951 26 36631 27 57904 28 92512 29 146461 30 234205 31 371281 32 594169 33 943045 34 1510192 35 2399460 36 3844787 37 6114555 38 9802895 39 15603339 40 25027296 41 39866932 42 63972861 43 101976512 44 163701327 45 261117378 46 419316330 47 669239402 48 1075049011 49 1716737267 50 2758543201 51 4407306170 52 7083830648 53 11323050897 54 18204064403 55 29110603423 56 46812088751 57 74888578067 58 120452857976 59 192769283336 60 310118453573 61 496479180953 62 798864734705 63 1279351587416 64 2058919125662 65 3298303063319 66 5308995110801 67 8507272358486 68 13695571200353 69 21952182573194 70 35345294050448 71 56668549783382 72 91254952276859 73 146343627752621 74 235692238604699 75 378062792515664 76 608960974528058 77 977021757934691 78 1573913990936843 79 2525731073683784 80 4069232436916151 81 6531388463548610 82 10523909919751592 83 16894795054991852 84 27225039227088245 85 43714274742778373 86 70449962082969713 87 113138629367343887 88 182351090200262876 89 292894060754774726 90 472113236570698271 91 758433157923319256 92 1222614097529082473 93 1964384721970003802 94 3166894060998873938 95 5089017679562720288 96 8204920400637973901 97 13186681001379939167 98 21262187978291212931 99 34176482937314393078 100 55110019134351712292