1 2
2 5
3 7
4 11
5 18
6 29
7 47
8 76
9 123
10 199
11 322
12 521
13 843
14 1364
15 2207
16 3571
17 5778
18 9349
19 15127
20 24476
21 39603
22 64079
23 103682
24 167761
25 271443
26 439204
27 710647
28 1149851
29 1860498
30 3010349
31 4870847
32 7881196
33 12752043
34 20633239
35 33385282
36 54018521
37 87403803
38 141422324
39 228826127
40 370248451
41 599074578
42 969323029
43 1568397607
44 2537720636
45 4106118243
46 6643838879
47 10749957122
48 17393796001
49 28143753123
50 45537549124
51 73681302247
52 119218851371
53 192900153618
54 312119004989
55 505019158607
56 817138163596
57 1322157322203
58 2139295485799
59 3461452808002
60 5600748293801
61 9062201101803
62 14662949395604
63 23725150497407
64 38388099893011
65 62113250390418
66 100501350283429
67 162614600673847
68 263115950957276
69 425730551631123
70 688846502588399
71 1114577054219522
72 1803423556807921
73 2918000611027443
74 4721424167835364
75 7639424778862807
76 12360848946698171
77 20000273725560978
78 32361122672259149
79 52361396397820127
80 84722519070079276
81 137083915467899403
82 221806434537978679
83 358890350005878082
84 580696784543856761
85 939587134549734843
86 1520283919093591604
87 2459871053643326447
88 3980154972736918051
89 6440026026380244498
90 10420180999117162549
91 16860207025497407047
92 27280388024614569596
93 44140595050111976643
94 71420983074726546239
95 115561578124838522882
96 186982561199565069121
97 302544139324403592003
98 489526700523968661124
99 792070839848372253127
100 1281597540372340914251