1 1 2 2 3 3 4 5 5 8 6 13 7 21 8 34 9 55 10 89 11 144 12 4 13 6 14 10 15 16 16 7 17 23 18 30 19 53 20 83 21 136 22 219 23 355 24 574 25 929 26 1503 27 2432 28 3935 29 6367 30 10302 31 16669 32 26971 33 43640 34 70611 35 114251 36 184862 37 299113 38 483975 39 783088 40 1267063 41 2050151 42 3317214 43 5367365 44 8684579 45 14051944 46 22736523 47 36788467 48 59524990 49 96313457 50 155838447 51 252151904 52 407990351 53 660142255 54 1068132606 55 1728274861 56 2796407467 57 4524682328 58 7321089795 59 11845772123 60 19166861918 61 31012634041 62 50179495959 63 81192130000 64 131371625959 65 212563755959 66 343935381918 67 556499137877 68 900434519795 69 1456933657672 70 2357368177467 71 3814301835139 72 6171670012606 73 9985971847745 74 16157641860351 75 26143613708096 76 42301255568447 77 68444869276543 78 110746124844990 79 179190994121533 80 289937118966523 81 469128113088056 82 759065232054579 83 1228193345142635 84 1987258577197214 85 3215451922339849 86 5202710499537063 87 8418162421876912 88 13620872921413975 89 22039035343290887 90 35659908264704862 91 57698943607995749 92 93358851872700611 93 151057795480696360 94 244416647353396971 95 395474442834093331 96 639891090187490302 97 1035365533021583633 98 1675256623209073935 99 2710622156230657568 100 4385878779439731503