2 1
3 2
4 3
5 5
6 8
7 13
8 21
9 34
10 55
11 89
12 141
13 226
14 362
15 580
16 921
17 1468
18 2344
19 3740
20 5922
21 9413
22 14978
23 23829
24 37686
25 59770
26 94882
27 150606
28 237947
29 376784
30 597063
31 946086
32 1493497
33 2361970
34 3737699
35 5914635
36 9330438
37 14741315
38 23301716
39 36833270
40 58071568
41 91673066
42 144778229
43 228649128
44 360311379
45 568407143
46 897010897
47 1415607348
48 2229795512
49 3515567713
50 5544488205