1 2
2 4
3 8
4 15
5 27
6 47
7 80
8 134
9 222
10 364
11 594
12 966
13 1568
14 2542
15 4118
16 6668
17 10794
18 17470
19 28272
20 45750
21 74029
22 119785
23 193820
24 313612
25 507441
26 821065
27 1328522
28 2149608
29 3478157
30 5627799
31 9105998
32 14733846
33 23839900
34 38573810
35 62413783
36 100987676
37 163401553
38 264389335
39 427791007
40 692180475
41 1119971630
42 1812152269
43 2932124077
44 4744276537
45 7676400819
46 12420677577
47 20097078636
48 32517756476
49 52614835403
50 85132592204
51 137747427973
52 222880020592
53 360627449038
54 583507470166
55 944134919809
56 1527642390658
57 2471777311239
58 3999419702770
59 6471197014995
60 10470616718876
61 16941813735120
62 27412430455399
63 44354244192098
64 71766674649284
65 116120918843416
66 187887593495039
67 304008512341187
68 491896105839477
69 795904618184605
70 1287800724028935
71 2083705342219586
72 3371506066256111
73 5455211408485266
74 8826717474753461
75 14281928883253983
76 23108646358026660
77 37390575241304770
78 60499221599361617
79 97889796840704014
80 158389018440112339
81 256278815280874070
82 414667833721057378
83 670946649002018261
84 1085614482723181280
85 1756561131725327441
86 2842175614448662828
87 4598736746174175114
88 7440912360623058749
89 12039649106797496685
90 19480561467420867310
91 31520210574218733125
92 51000772041640036373
93 82520982615859283378
94 133521754657499924561
95 216042737273359918857
96 349564491930860678227
97 565607229204221576686
98 915171721135083403927
99 1480778950339306328140
100 2395950671474391312621
101 3876729621813699495375
102 6272680293288092985509
103 10149409915101795039424
104 16422090208389891033645
105 26571500123491689614150
106 42993590331881584818906
107 69565090455373279350196
108 112558680787254869970051
109 182123771242628156168647
110 294682452029883034229001
111 476806223272511199961073
112 771488675302394245501735
113 1248294898574905458850174
114 2019783573877299720204790
115 3268078472452205197837308
116 5287862046329504940305962
117 8555940518781710164545406
118 13843802565111215136172964
119 22399743083892925337888616
120 36243545649004140518185786
121 58643288732897065908467770
122 94886834381901206488881775
123 153530123114798272471277581
124 248416957496699479048009982
125 401947080611497751623711424
126 650364038108197230795880803
127 1052311118719694982567261240
128 1702675156827892213538826114
129 2754986275547587196315166066
130 4457661432375479410102889752
131 7212647707923066606714444653
132 11670309140298546017170378497
133 18882956848221612624305469442
134 30553265988520158641977175400
135 49436222836741771266880282887
136 79989488825261929909570088390
137 129425711662003701177300328369
138 209415200487265631087884410174
139 338840912149269332266394715942
140 548256112636534963355723308144
141 887097024785804295623842142744
142 1435353137422339258981624230710
143 2322450162208143554607925302731
144 3757803299630482813592486982076
145 6080253461838626368203922036945
146 9838056761469109181800603302403
147 15918310223307735550009538450026
148 25756366984776844731816134393656
149 41674677208084580281832837321706
150 67431044192861425013657538162974
151 109105721400946005295500619316451
152 176536765593807430309170408321756
153 285642486994753435604685680023603
154 462179252588560865913873614516823
155 747821739583314301518580259779206
156 1210000992171875167432478955267695
157 1957822731755189468951089221759602
158 3167823723927064636383604079116182
159 5125646455682254105334736259073574
160 8293470179609318741718391742019753
161 13419116635291572847053189514032753
162 21712586814900891588771654869666962
163 35131703450192464435824932482551252
164 56844290265093356024596692791708563
165 91975993715285820460421751474000115
166 148820283980379176485018595321519704
167 240796277695664996945440527613780863
168 389616561676044173430459339394101504
169 630412839371709170375900126150318611
170 1020029401047753343806359775810435670
171 1650442240419462514182260273465219430
172 2670471641467215857988620494141902825
173 4320913881886678372170881300367007210
174 6991385523353894230159502432582648882
175 11312299405240572602330384497221318609
176 18303684928594466832489887845311588733
177 29615984333835039434820273439295864171
178 47919669262429506267310162598618094692
179 77535653596264545702130437612325618867
180 125455322858694051969440602097493293263
181 202990976454958597671571041970529385999
182 328446299313652649641011646777239289489
183 531437275768611247312582691994592464714
184 859883575082263896953594342663025607438
185 1391320850850875144266177039321073773911
186 2251204425933139041219771387572969445462
187 3642525276784014185485948433591658405031
188 5893729702717153226705719829190340090601
189 9536254979501167412191668272398108784166
190 15429984682218320638897388113108399138245
191 24966239661719488051089056399304532506293
192 40396224343937808689986444528935373268328
193 65362464005657296741075500948018394849007
194 105758688349595105431061945500620429945083
195 171121152355252402172137446476943594259269
196 276879840704847507603199392011393975398757
197 448000993060099909775336838528737848071203
198 724880833764947417378536230588327201858228
199 1172881826825047327153873069174480154054867
200 1897762660589994744532409299831081959577948
201 3070644487415042071686282369086555155509071
202 4968407148005036816218691669013408547272086
203 8039051635420078887904974038212715814580772
204 13007458783425115704123665707358072003049898
205 21046510418845194592028639745723907010018797
206 34053969202270310296152305453257550987469708
207 55100479621115504888180945199179272953638842
208 89154448823385815184333250652653823216973551
209 144254928444501320072514195852061092658191939
210 233409377267887135256847446504936807466032039