1 2
2 4
3 8
4 15
5 27
6 47
7 80
8 134
9 221
10 362
11 591
12 963
13 1567
14 2547
15 4136
16 6711
17 10882
18 17635
19 28565
20 46255
21 74885
22 121219
23 196202
24 317544
25 513901
26 831639
27 1345780
28 2177711
29 3523841
30 5701972
31 9226323
32 14928923
33 24156029
34 39085936
35 63243204
36 102330696
37 165575843
38 267908947
39 433487757
40 701400357
41 1134892625
42 1836298576
43 2971198161
44 4807505410
45 7778714376
46 12586233219
47 20364964235
48 32951217980
49 53316207450
50 86267456410
51 139583701899
52 225851205066
53 365434964521
54 591286240529
55 956721292548
56 1548007640962
57 2504729066381
58 4052736870738
59 6557466137783
60 10610203254781
61 17167669694790
62 27777873320732
63 44945543471828
64 72723417354169
65 117668961517799
66 190392379724508
67 308061342292948
68 498453723311941
69 806515067199490
70 1304968792475815
71 2111483862096163
72 3416452657557466
73 5527936523338649
74 8944389185448522
75 14472325714415087
76 23416714906824216
77 37889040629849768
78 61305755547325444
79 99194796190350869
80 160500551753974599
81 259695347964489104
82 420195899743415502
83 679891247738790986
84 1100087147520449948
85 1779978395306603388
86 2880065542885713294
87 4660043938264964610
88 7540109481240635399
89 12200153419616969389
90 19740262900995456207
91 31940416320783029215
92 51680679221989596975
93 83621095543033835560
94 135301774765346587237
95 218922870308780141993
96 354224645074621029079
97 573147515384012228278
98 927372160459388343657
99 1500519675844333196495
100 2427891836304872838245
101 3928411512150626439253
102 6356303348457250503408
103 10284714860610034300853
104 16641018209069939835323
105 26925733069683237508067
106 43566751278757181872342
107 70492484348445322882278
108 114059235627208492164438
109 184551719975661098778185
110 298610955602878407671207
111 483162675578550107191170
112 781773631181441143060408
113 1264936306760006099044232
114 2046709937941464376179490
115 3311646244701489693263288
116 5358356182642974667880279
117 8670002427344484735092743
118 14028358609987476379822079
119 22698361037331968850543629
120 36726719647319433391664701
121 59425080684651353027320731
122 96151800331970669687642826
123 155576881016621788049384189
124 251728681348592021522199178
125 407305562365213033999363316
126 659034243713803714505906548
127 1066339806079014472393031103
128 1725374049792814372838857781
129 2791713855871822511937422473
130 4517087905664626437266219952
131 7308801761536431797822349726
132 11825889667201030178669580668
133 19134691428737416203803483082
134 30960581095938371855914791050
135 50095272524675666899336397960
136 81055853620613842005059160406
137 131151126145289189680993224151
138 212206979765902514091447874655
139 343358105911190864952878467305
140 555565085677092020158709032901
141 898923191588280684354745383795
142 1454488277265369141102912426058
143 2353411468853644056637590275153
144 3807899746119003859764942746457
145 6161311214972632802513255032482
146 9969210961091612201654347294355
147 16130522176064205418839056100828
148 26099733137155753561186286527535
149 42230255313219855318899331916176
150 68329988450375441139290121015941
151 110560243763595025031124181168962
152 178890232213970026971505374749051
153 289450475977564341338315948237052
154 468340708191533218399255366552404
155 757791184169095699104228989415888
156 1226131892360625906887381391691600
157 1983923076529716734653011700608494
158 3210054968890334759475593914972861
159 5193978045420038740589243612972793
160 8404033014310352864292765749066317
161 13598011059730358215363209154394916
162 22002044074040657054109005561748399
163 35600055133770927854090160734555674
164 57602099207811443466879521216537889
165 93202154341582142463785545701409357
166 150804253549393215631565444178715845
167 244006407890974758938331318903955951
168 394810661440367005112868548701349705
169 638817069331340195436029368171769935
170 1033627730771704662475312642618882990
171 1672444800103040751220873659277878020
172 2706072530874738768930017412985111821
173 4378517330977768768691641186280922271
174 7084589861852490141393012830892448643
175 11463107192830230762392772551600812746
176 18547697054682675359860335078855296891
177 30010804247512832430629695135043515803
178 48558501302195388554933656813754520705
179 78569305549708028058374289357985936608
180 127127806851903104450551052128682432863
181 205697112401610627418965232560699743818
182 332824919253512914616781801742436102352
183 538522031655122219693030852424846284620
184 871346950908632994714335323081094898793
185 1409868982563751752469139726698217289398
186 2281215933472379145649730590670066977965
187 3691084916036121834646849166709953251369
188 5972300849508486315290752093445136901247
189 9663385765544584421459675803824312088294
190 15635686615053032343266580119202016470001
191 25299072380597554642764365780661027607978
192 40934758995650486470585063592331387344663
193 66233831376247878475941478599316673343997
194 107168590371898101793672488875235331673883
195 173402421748145554479351691389473164051761
196 280571012120042967329907514946340034398566
197 453973433868187407075879850074249231521125
198 734544445988228570729290831093534475705545
199 1188517879856413059395294158238072618733825
200 1923062325844636908038211151054198460590299
201 3111580205701042326937253983055021079482355
202 5034642531545666872392838777820180949645886
203 8146222737246689196251213606563876997849908
204 13180865268792323702982545056210856145857192
205 21327088006038960530493369935704299802491160
206 34507953274831199499074016164772718136142350
207 55835041280870022926425095123201319257775082
208 90342994555701000587954917256400852692098316
209 146178035836570664573693522150681188976892205
210 236521030392271084383417748700462641625452845