1 2
2 3
3 4
4 8
5 12
6 19
7 31
8 49
9 80
10 128
11 207
12 334
13 536
14 866
15 1394
16 2248
17 3624
18 5839
19 9414
20 15169
21 24452
22 39411
23 63521
24 102387
25 165020
26 265982
27 428703
28 690979
29 1113717
30 1795071
31 2893285
32 4663357
33 7516351
34 12114776
35 19526459
36 31472549
37 50727107
38 81761416
39 131782169
40 212405080
41 342352245
42 551799663
43 889384797
44 1433500876
45 2310501344
46 3724041307
47 6002369837
48 9674555387
49 15593344651
50 25133185762
51 40509399411
52 65292615711
53 105237938129
54 169621380558
55 273393922967
56 440653394422
57 710240417563
58 1144757891719
59 1845108498710
60 2973926099786
61 4793342208914
62 7725857590562
63 12452454447944
64 20070732596271
65 32349791652494
66 52141047415053
67 84040381302747
68 135455385721227
69 218325538704760
70 351894762965327
71 567180206846204
72 914174977562428
73 1473457429426594
74 2374902890167998
75 3827843020835460
76 6169676348796550
77 9944218203752870
78 16027984304742004
79 25833733291985204
80 41638534397864294
81 67112543402312249
82 108171278049553245
83 174349306428917182
84 281014343181923825
85 452935906035072501
86 730037238145530336
87 1176666194880750790
88 1896537959751500676
89 3056819553775749078
90 4926948989499853487
91 7941203567331814967
92 12799546784876536011
93 20630172304383878345
94 33251490577107413634
95 53594396076106053693
96 86382873095621744485
97 139230988882829652025
98 224411015408483360510
99 361703269083633775683
100 582989451866460702080
101 939656149220396755998
102 1514527708761964877457
103 2441099526152046375324
104 3934538049126114466569
105 6341646251688677115101
106 10221397449819904437278
107 16474738842357271409781
108 26553807466772327710122
109 42799142234021879612884
110 68983198671609956010957
111 111186380160302370716170
112 179209015690932761502468
113 288847170477266176983001
114 465560773106485065694339
115 750385863560215167218227
116 1209463891199055146433043
117 1949400935105671006038880
118 3142023530792147135661490
119 5064279846319250500077638
120 8162551970248736265798278
121 13156313767975642502298488
122 21205205503414509277157121
123 34178322923293287804264747
124 55088254516600467672285590
125 88790658116742336480525088
126 143111830969857620651582109
127 230666115084050819632543737
128 371785171689788992656132270
129 599239354415100457032015723
130 965847567959065679476456920
131 1556742756728619940324477732
132 2509141287944655422277801777
133 4044207031416482999233030097
134 6518409541758447415203028916
135 10506302625957695682637008416
136 16933945951243210543602415421
137 27293952562449344283004144230
138 43992100165321697166046681287
139 70905995477484046029083251445
140 114285523440779396570912662508
141 184204181609444716111734786950
142 296898325359535050373893170541
143 478537538242164869515420336762
144 771301674502749109678644248195
145 1243175771071257606672539299588
146 2003737381712513587191814244902
147 3229602432978872494357093737209
148 5205438582070405006197610284950
149 8390070107395293087704120332179
150 13523025062570217877390700871959
151 21796266837116469820621993561438
152 35130989245130401506349641981807
153 56623751882124793957649042328931
154 91265556310881788267497529452064
155 147100845349744345169275999138520
156 237095565701705790116757665408297
157 382148091275463122557682118253907
158 615942197118994983448460445972274
159 992769030784726895024792931234811
160 1600134481929053549160699491303292
161 2579079605489393105303263619259060
162 4156932861938190024956793137572753
163 6700099827039905792630192406526393
164 10799149080163246247956855528119781
165 17405952726993016666413586930686466
166 28054728023972774370948168372969267
167 45218309899147590847158423090033573
168 72882387182230245967648030174461260
169 117471050404753253531163376731436753
170 189338579823035482605038978427636825
171 305173893362525089646918695624780521
172 491876010040248721110110813779503997
173 792800480366466981758280572196854150
174 1277827315908067732259731322360169302
175 2059588370236664837063018751826199071
176 3319622457592933169562896742936245987
177 5350531892782567334611653459199756183
178 8623929950287713850121751196044733621
179 13899957850506687104517682193275376382
180 22403803064218604518598804734915535939
181 36110209623548920021044634746420000000
182 58202048791403436402040276580187361405
183 93809438350858956272823607245193923867
184 151201047152886764898046334360352566628
185 243704227016301666184317264608345175031
186 392799860741435202837099119790465118040
187 633110604963655926069865658007560741569
188 1020440886513695784050496994619024304527
189 1644735682367275704568678367183796712005
190 2650967342257547772966468227709903114933
191 4272800745467593333377333403594903746889
192 6886854439678241531486465623642598983897
193 11100158162916053827993311820944111464405
194 17891115939936799515241955787947468288397
195 28836708889936324461726017970530458254711
196 46478698276540827248183522934818042585488
197 74913867658303688136276202434644119375642
198 120745368859833705319783730805598593473603
199 194616091210200221812804807372054398568393
200 313680129644594100535307185795474600143658
201 505586270497926178305765039290842061315138
202 814898531206365937663056129250654027480197
203 1313444717373939073552788073750832848013723
204 2116996116122132022695726802348199504063049
205 3412151647034455783397381376570881199258468
206 5499669448466887773561760373551066312250512
207 8864308263874373713178352869368814645512680
208 14287397039634026826204745212476738215271489
209 23028273396137852319482579607586470025230305
210 37116724210588194025500833871777177538548702