1 3
2 7
3 10
4 16
5 26
6 42
7 68
8 110
9 178
10 288
11 466
12 754
13 1220
14 1974
15 3194
16 5168
17 8362
18 13530
19 21892
20 35422
21 57314
22 92736
23 150050
24 242786
25 392836
26 635622
27 1028458
28 1664080
29 2692538
30 4356618
31 7049156
32 11405774
33 18454930
34 29860704
35 48315634
36 78176338
37 126491972
38 204668310
39 331160282
40 535828592
41 866988874
42 1402817466
43 2269806340
44 3672623806
45 5942430146
46 9615053952
47 15557484098
48 25172538050
49 40730022148
50 65902560198
51 106632582346
52 172535142544
53 279167724890
54 451702867434
55 730870592324
56 1182573459758
57 1913444052082
58 3096017511840
59 5009461563922
60 8105479075762
61 13114940639684
62 21220419715446
63 34335360355130
64 55555780070576
65 89891140425706
66 145446920496282
67 235338060921988
68 380784981418270
69 616123042340258
70 996908023758528
71 1613031066098786
72 2609939089857314
73 4222970155956100
74 6832909245813414
75 11055879401769514
76 17888788647582928
77 28944668049352442
78 46833456696935370
79 75778124746287812
80 122611581443223182
81 198389706189510994
82 321001287632734176
83 519390993822245170
84 840392281454979346
85 1359783275277224516
86 2200175556732203862
87 3559958832009428378
88 5760134388741632240
89 9320093220751060618
90 15080227609492692858
91 24400320830243753476
92 39480548439736446334
93 63880869269980199810
94 103361417709716646144
95 167242286979696845954
96 270603704689413492098
97 437845991669110338052
98 708449696358523830150
99 1146295688027634168202
100 1854745384386157998352