1 2
2 4
3 8
4 15
5 27
6 47
7 80
8 134
9 222
10 365
11 596
12 970
13 1575
14 2554
15 4138
16 6701
17 10848
18 17558
19 28415
20 45982
21 74406
22 120397
23 194812
24 315218
25 510039
26 825266
27 1335314
28 2160589
29 3495912
30 5656510
31 9152431
32 14808950
33 23961390
34 38770349
35 62731748
36 101502106
37 164233862
38 265735974
39 429969840
40 695705817
41 1125675661
42 1821381486
43 2947057163
44 4768438678
45 7715495889
46 12483934641
47 20199430638
48 32683365430
49 52882796271
50 85566161964
51 138448958566
52 224015120938
53 362464079999
54 586479201530
55 948943282232
56 1535422484588
57 2484365767783
58 4019788253486
59 6504154022552
60 10523942277506
61 17028096301729
62 27552038581127
63 44580134884985
64 72132173468493
65 116712308356127
66 188844481827555
67 305556790186924
68 494401272018053
69 799958062208913
70 1294359334231300
71 2094317396444988
72 3388676730681555
73 5482994127132362
74 8871670857820358
75 14354664984959861
76 23226335842788142
77 37581000827756795
78 60807336670554694
79 98388337498322319
80 159195674168889039
81 257584011667224722
82 416779685836128630
83 674363697503369927
84 1091143383339517086
85 1765507080842907809
86 2856650464182448360
87 4622157545025382824
88 7478808009207861701
89 12100965554233279763
90 19579773563441182521
91 31680739117674510564
92 51260512681115750374
93 82941251798790329489
94 134201764479906162492
95 217143016278696592177
96 351344780758602876721
97 568487797037299618042
98 919832577795902677352
99 1488320374833202519094
100 2408152952629105470459
101 3896473327462308324860
102 6304626280091414204946
103 10201099607553723029134
104 16505725887645137841203
105 26706825495198861606460
106 43212551382844000337539
107 69919376878042863016408
108 113131928260886864642225
109 183051305138929729201263
110 296183233399816595684768
111 479234538538746327076837
112 775417771938562925360270
113 1254652310477309255510433
114 2030070082415872184495110
115 3284722392893181444268378
116 5314792475309053633764553
117 8599514868202235083886271
118 13914307343511288724486797
119 22513822211713523816340729
120 36428129555224812550097373
121 58941951766938336377205252
122 95370081322163148939790514
123 154312033089101485331460497
124 249682114411264634287986507
125 403994147500366119638791158
126 653676261911630753949119701
127 1057670409411996873613700126
128 1711346671323627627592576313
129 2769017080735624501240603393
130 4480363752059252128872778779
131 7249380832794876630159071497
132 11729744584854128759084585964
133 18979125417649005389304559072
134 30708870002503134148459525691
135 49687995420152139537845486694
136 80396865422655273686399248883
137 130084860842807413224353940493
138 210481726265462686910879875551
139 340566587108270100135380944260
140 551048313373732787046431880066
141 891614900482002887182011931563
142 1442663213855735674228675818471
143 2334278114337738561410958379410
144 3776941328193474235639950198746
145 6111219442531212797051277907928
146 9888160770724687032691660144543
147 15999380213255899829743443848396
148 25887540983980586862435696557968
149 41886921197236486692179835050922
150 67774462181217073554616346336928
151 109661383378453560246797137356253
152 177435845559670633801414605747556
153 287097228938124194048213060403746
154 464533074497794827849629212900660
155 751630303435919021897844089605135
156 1216163377933713849747475435356991
157 1967793681369632871645322029429522
158 3183957059303346721392800405371686
159 5151750740672979593038125887044571
160 8335707799976326314430930344773563
161 13487458540649305907469060987856933
162 21823166340625632221899996913601011
163 35310624881274938129369064449302467
164 57133791221900570351269069043779946
165 92444416103175508480638142501491534
166 149578207325076078831907222108893022
167 242022623428251587312545376995747970
168 391600830753327666144452613623778876
169 633623454181579253456998007637786844
170 1025224284934906919601450641206787792
171 1658847739116486173058448672217877141
172 2684072024051393092659899340813125560
173 4342919763167879265718348045122570019
174 7026991787219272358378247423536725147
175 11369911550387151624096595512715172368
176 18396903337606423982474842987871289572
177 29766814887993575606571438561069836215
178 48163718225599999589046281619814283120
179 77930533113593575195617720263937622991
180 126094251339193574784664001981087443394
181 204024784452787149980281722359109965474
182 330119035791980724764945724473928751972
183 534143820244767874745227446989818748133
184 864262856036748599510173171647572324160
185 1398406676281516474255400618852955005112
186 2262669532318265073765573790753345657127
187 3661076208599781548020974409902854069761
188 5923745740918046621786548201004104210819
189 9584821949517828169807522611315165034690
190 15508567690435874791594070812798299780790
191 25093389639953702961401593424675687493661
192 40601957330389577752995664238133942506452
193 65695346970343280714397257663584412625108
194 106297304300732858467392921902628063982365
195 171992651271076139181790179567280743023912
196 278289955571808997649183101471163416127264
197 450282606842885136830973281039917780254540
198 728572562414694134480156382512812241413520
199 1178855169257579271311129663554763654484983
200 1907427731672273405791286046069965218728665
201 3086282900929852677102415709627536321518389
202 4993710632602126082893701755700800522670612
203 8079993533531978759996117465332213670746168
204 13073704166134104842889819221037570342666256
205 21153697699666083602885936686375138798293861
206 34227401865800188445775755907419002843478642
207 55381099565466272048661692593801539199082799
208 89608501431266460494437448501229237381572205
209 144989600996732732543099141095040997715444983
210 234598102427999193037536589596282250123602204