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