1 2
2 3
3 4
4 8
5 12
6 19
7 31
8 48
9 79
10 126
11 201
12 323
13 516
14 827
15 1324
16 2120
17 3396
18 5436
19 8706
20 13940
21 22323
22 35748
23 57240
24 91661
25 146778
26 235035
27 376367
28 602677
29 965074
30 1545383
31 2474634
32 3962658
33 6345442
34 10161019
35 16270937
36 26054807
37 41721820
38 66809551
39 106982784
40 171312569
41 274324474
42 439278447
43 703420831
44 1126394597
45 1803706596
46 2888292855
47 4625051358
48 7406139582
49 11859523125
50 18990769377
51 30410103136
52 48695993017
53 77977365782
54 124865911915
55 199948995478
56 320180265196
57 512707763206
58 821003912539
59 1314681525772
60 2105212274656
61 3371096827977
62 5398170037516
63 8644142022866
64 13841948436624
65 22165246246027
66 35493423732653
67 56835963574812
68 91011979565814
69 145738365350056
70 233372257544939
71 373701258833254
72 598411449255802
73 958242056016746
74 1534442295616388
75 2457117326246184
76 3934605799245033
77 6300522417097521
78 10089087637690483
79 16155753860152185
80 25870365305853447
81 41426466808773261
82 66336602980634979
83 106225445566563408
84 170099835970028625
85 272382516662638446
86 436168765010126661
87 698441272594915951
88 1118420782039905617
89 1790938042723936358
90 2867846453126262626
91 4592310332634245460
92 7353711063655316082
93 11775568829362379254
94 18856332544853213055
95 30194828139044837997
96 48351271074464988831
97 77425359195647618544
98 123981978412578618914
99 198533544187434707859
100 317913689330393638391
101 509078273282841837949
102 815191975137961282383
103 1305374814061482985233
104 2090309346945754119631
105 3347232625343870939372
106 5359956058435583417155
107 8582949607635617608511
108 13743960428793828930086
109 22008337098962273260937
110 35242163594039626348878
111 56433618278575654316105
112 90367700141730613156490
113 144706674461204712397566
114 231720200921117058238211
115 371055804542851790979545
116 594175257649691595294486
117 951458601322879145317748
118 1523579883841296399868761
119 2439723240946478632778367
120 3906752481797931848832689
121 6255920629797830928301395
122 10017666363219153357229030
123 16041386280825549791590923
124 25687227392145553578200257
125 41133206291809048532197911
126 65867002071304446651332332
127 105473469077103097888578613
128 168895688726133455860678324
129 270454304005323832346631685
130 433081099385612777627889702
131 693496963691725721725480649
132 1110503412252166743961007245
133 1778259881714345305781134206
134 2847544790971485335868935794
135 4559801084176608950104562081
136 7301653688883583437487997183
137 11692208850381134991039346085
138 18722847402234635325184077151
139 29981077085869655401738947356
140 48008989440440342678304530504
141 76877260296249146677315804739
142 123104302330489490872833188938
143 197128112967053261798030564476
144 315663158689839740416638783389
145 505474476746503841776521672164
146 809421180801153094380496853095
147 1296133985135114848627087307231
148 2075511917984937488129999583811
149 3323537358869927811550780667377
150 5322012598476564471164856174431
151 8522190377295462137628992798113
152 13646666084115845059051202858700
153 21852538721442962072596937932556
154 34992682141464074691642197607667
155 56034121209541719944985093560207
156 89727981611478860956756767730084
157 143682286975866991310764440731998
158 230079839308168977634625800017029
159 368429077586746379835078216581637
160 589969054305582260748676721767364
161 944723167123723441685256781996089
162 1512794367749999933712571771457576
163 2422452289450850213917549454156527
164 3879096339705199199066756830991291
165 6211634581304960183869897531514848
166 9946750684360666865374773792697355
167 15927828316656098734498273041972604
168 25505385923039076372637550991328333
169 40842021784155667380264188727328617
170 65400725495812779457052094953343069
171 104726815875652420132702756606667618
172 167700065714943803521906822205370797
173 268539741284493334372005751977938388
174 430015291536743564375154114696542332
175 688587655856612906766603729565599128
176 1102642090014117952693540527142056877
177 1765671470189521807874036964045309632
178 2827386845536896278389215741587398412
179 4527521970696517413574499101051241709
180 7249964831482830765204875540761548397
181 11609438981839263009180231144538938593
182 18590307209184459490059668147716760584
183 29768839189600784835600722329869237076
184 47669130839241661962335258105102090563
185 76333041422809129797462547168941814283
186 122232839371589185667704559389494591517
187 195732630881077828590706075051844649929
188 313428559694679093265983913157723162723
189 501896191708410646981832994298858587492
190 803691238273849166374170554727252847877
191 1286958572607413631701399763209393862792
192 2060819240937597372843169010793387806445
193 3300009832650731242369542334925491197193
194 5284337742613916024653754015079234912132
195 8461861265299266632440403979332683744234
196 13550060492112562324534104343895121502509
197 21697843250259940795236156275351228996510
198 34744966783498836171224203629104427317288
199 55637452204931705270609002336301230890554
200 89092791688210639595444163907769385961137
201 142665151192802325165971096054343813853180
202 228451089916384772315079685807024543567083
203 365820945392985224053586628629848066664642
204 585792626934713513953339523637844849573115
205 938035413479231998403435849266380286430020
206 1502085202993208046925689847618804694394710
207 2405303600087482596500181269618912679998308
208 3851635977150335152740499919760472405632179
209 6167662036484398063322047597614574330834249
210 9876337021972445801683400817197518852428863