1 1
2 2
3 3
4 5
5 8
6 13
7 21
8 34
9 55
10 89
11 144
12 4
13 6
14 10
15 16
16 7
17 23
18 30
19 53
20 83
21 136
22 219
23 355
24 574
25 929
26 1503
27 2432
28 3935
29 6367
30 10302
31 16669
32 26971
33 43640
34 70611
35 114251
36 184862
37 299113
38 483975
39 783088
40 1267063
41 2050151
42 3317214
43 5367365
44 8684579
45 14051944
46 22736523
47 36788467
48 59524990
49 96313457
50 155838447
51 252151904
52 407990351
53 660142255
54 1068132606
55 1728274861
56 2796407467
57 4524682328
58 7321089795
59 11845772123
60 19166861918
61 31012634041
62 50179495959
63 81192130000
64 131371625959
65 212563755959
66 343935381918
67 556499137877
68 900434519795
69 1456933657672
70 2357368177467
71 3814301835139
72 6171670012606
73 9985971847745
74 16157641860351
75 26143613708096
76 42301255568447
77 68444869276543
78 110746124844990
79 179190994121533
80 289937118966523
81 469128113088056
82 759065232054579
83 1228193345142635
84 1987258577197214
85 3215451922339849
86 5202710499537063
87 8418162421876912
88 13620872921413975
89 22039035343290887
90 35659908264704862
91 57698943607995749
92 93358851872700611
93 151057795480696360
94 244416647353396971
95 395474442834093331
96 639891090187490302
97 1035365533021583633
98 1675256623209073935
99 2710622156230657568
100 4385878779439731503