1 1
2 2
3 3
4 4
5 7
6 11
7 19
8 31
9 51
10 83
11 137
12 227
13 373
14 616
15 1015
16 1674
17 2759
18 4550
19 7501
20 12367
21 20390
22 33617
23 55425
24 91380
25 150661
26 248397
27 409538
28 675214
29 1113239
30 1835421
31 3026097
32 4989191
33 8225785
34 13562027
35 22360003
36 36865412
37 60780790
38 100210581
39 165219316
40 272400600
41 449112663
42 740461601
43 1220814792
44 2012783315
45 3318518665
46 5471312310
47 9020668985
48 14872568831
49 24520720582
50 40427833596
51 66654229178
52 109894245429