1 1
2 2
3 5
4 9
5 17
6 29
7 52
8 91
9 156
10 268
11 456
12 775
13 1309
14 2198
15 3696
16 6184
17 10347
18 17247
19 28740
20 47783
21 79377
22 131681
23 218222
24 361287
25 597587
26 987563
27 1630852
28 2691146
29 4437802
30 7313610
31 12045753
32 19828937
33 32624224
34 53649705
35 88185437
36 144889889
37 237958310
38 390656755
39 641105894
40 1051749221
41 1724845654
42 2827811647
43 4634677959
44 7593872518
45 12439057676
46 20370282278
47 33350093374
48 54587341833
49 89327675201
50 146144795298
51 239049409456
52 390933189641
53 639192040245
54 1044906116116
55 1707824730321
56 2790822857391
57 4559811346002
58 7448857592009
59 12166427685897
60 19868697259812
61 32442238066028
62 52965051390253
63 86458391128666
64 141112651677470
65 230286037657577
66 375762845021257
67 613064656169088
68 1000107100191176
69 1631308248482554
70 2660579756021899
71 4338790086335387
72 7074804173936071
73 11534928351518927
74 18804911254612019
75 30653830452010683
76 49963909192042485
77 81430545432129663
78 132702341868555108
79 216237562564298045
80 352327022695919714
81 574015950952055201
82 935117207775836438
83 1523256626609614125
84 2481109151041451054
85 4040966321068509565
86 6581000565785944209
87 10716839012348049123
88 17450596881012026540
89 28413410206975406459
90 46260103947218695463
91 75311390308656856391
92 122598786813493242749
93 199564705492353669220
94 324828362811600281487
95 528685459995519825827