1 2
2 4
3 8
4 15
5 27
6 47
7 79
8 131
9 215
10 351
11 571
12 927
13 1503
14 2435
15 3943
16 6383
17 10331
18 16719
19 27055
20 43779
21 70839
22 114623
23 185467
24 300095
25 485566
26 785663
27 1271229
28 2056891
29 3328120
30 5385015
31 8713147
32 14098187
33 22811377
34 36909629
35 59721097
36 96630848
37 156352104
38 252983155
39 409335514
40 662318985
41 1071654886
42 1733974339
43 2805629782
44 4539604774
45 7345235312
46 11884840952
47 19230077248
48 31114919313
49 50344997820
50 81459918565
51 131804918029
52 213264838502
53 345069758774
54 558334599950
55 903404361954
56 1461738965851
57 2365143332678
58 3826882304603
59 6192025644921
60 10018907959211
61 16210933616493
62 26229841591554
63 42440775228432
64 68670616846222
65 111111392108372
66 179782008997803
67 290893401161355
68 470675410229393
69 761568811479902
70 1232244221822243
71 1993813033445074
72 3226057255448076
73 5219870289121637
74 8445927544858322
75 13665797834344133
76 22111725379661415
77 35777523214583281
78 57889248594971287
79 93666771810467981
80 151556020406587675
81 245222792218500340
82 396778812626906880
83 642001604847699015
84 1038780417477495347
85 1680782022328838527
86 2719562439810930121
87 4400344462145564752
88 7119906901963801736
89 11520251364118573942
90 18640158266093971597
91 30160409630227138350
92 48800567896339454593
93 78960977526589620345
94 127761545422957925023
95 206722522949583603618
96 334484068372586465630
97 541206591322225881508
98 875690659694881395380
99 1416897251017192313441
100 2292587910712177879642
101 3709485161729496989428
102 6002073072441827987461
103 9711558234171508019478
104 15713631306613551911088
105 25425189540785309945489
106 41138820847399143768609
107 66564010388184758831837
108 107702831235584210700756
109 174266841623769240465004
110 281969672859353610996826
111 456236514483122769719210
112 738206187342475833151705
113 1194442701825597210697103
114 1932648889168070174788143
115 3127091590993661992889444
116 5059740480161722529256113
117 8186832071155367816027688
118 13246572551317061962586518
119 21433404622472382209297032
120 34679977173789365199703782
121 56113381796261617187995349
122 90793358970050768708231667
123 146906740766312036520825128
124 237700099736362235486010937
125 384606840502673344709397931
126 622306940239034073141949950
127 1006913780741704971229115124
128 1629220720980735075640829614
129 2636134501722433613030602056
130 4265355222703158263379825564
131 6901489724425574989329400965
132 11166844947128705905930553928
133 18068334671554236619019840658
134 29235179618682870849699457558
135 47303514290236991452823668455
136 76538693908919674531931500685
137 123842208199156362100238679193
138 200380902108075544856070974212
139 324223110307231111146333703642
140 524604012415305368231921161736
141 848827122722534395570088756435
142 1373431135137836391942162890570
143 2222258257860365331496955928665
144 3595689392998192895135042647928
145 5817947650858543941782800487937
146 9413637043856713723110058650396
147 15231584694715220265427260440346
148 24645221738571873474264821775562
149 39876806433286995824719351433434
150 64522028171858710868213078200893
151 104398834605145450345302552184005
152 168920862777003746432783063449612
153 273319697382148525646840348243725
154 442240560159151186164080652977041
155 715560257541297954759723871129042
156 1157800817700446297951610617790436
157 1873361075241739652681195910923220
158 3031161892942178507622125081151857
159 4904522968183906117252169278599991
160 7935684861126065138799674610153550
161 12840207829309939726910246279270387
162 20775892690435953850474113962558619
163 33616100519745811032982706601631961
164 54391993210181631323789342144323898
165 88008093729927226252665757295739351
166 142400086940108507912635329914796317
167 230408180670035168397318084610879711
168 372808267610142760878080158973971385
169 603216448280176448075454744717019824
170 976024715890316812321610174977131773
171 1579241164170489382565063067895874034
172 2555265880060799920422581310460885141
173 4134507044231279150691346002056979759
174 6689772924292062644353283886819150535
175 10824279968523315215987374971497781192
176 17514052892815334854522373224964621909
177 28338332861338580485633728666362515311
178 45852385754153802749461204424171634068
179 74190718615492201059523283742173715823
180 120043104369645709042717035948279151551
181 194233822985137433160400098912554173995
182 314276927354782370495008078516500167922
183 508510750339918555005457190680893686585
184 822787677694698905142403113481449351743
185 1331298428034614191139844551364544811395
186 2154086105729307806916166531371505869244
187 3485384533763913439681910212559585291529
188 5639470639493207398857889819307129432780
189 9124855173257098432425506159183104978053
190 14764325812750269577428907675077798977936
191 23889180986007309349885622389023651750872
192 38653506798757484013491238870112350334989
193 62542687784764639789584764488551348442858
194 101196194583521875315460597947644331009477
195 163738882368286113043637838716877701012237
196 264935076951807337810075480947536418392000
197 428673959320092398243282807410978754156677
198 693609036271898032893904779882750376929228
199 1122282995591987675367303516572564778043683
200 1815892031863881249331870655561168140958466
201 2938175027455861709999952384379006991175665
202 4754067059319731285703263517333518598796666
203 7692242086775574107375434475410563558569239
204 12446309146095274831122356900775820415567818
205 20138551232870799488213668681403314292614513
206 32584860378965994307095561577651674060430919
207 52723411611836664332784643291077295636125233
208 85308271990802449165115153564800840294839512
209 138031683602638774560610158175178063376994063
210 223339955593440675313670621251191511210053985