1 1
2 2
3 3
4 5
5 8
6 13
7 22
8 37
9 61
10 100
11 162
12 260
13 416
14 663
15 1053
16 1664
17 2617
18 4102
19 6416
20 10029
21 15684
22 24561
23 38531
24 60560
25 95334
26 150238
27 236878
28 373449
29 588441
30 926449
31 1457335
32 2290726
33 3599062
34 5654352
35 8886976
36 13979961
37 22020411
38 34743031
39 54922083
40 87002496
41 138116136
42 219717869
43 350217952
44 559213837
45 894285327
46 1431890248
47 2294806029
48 3679998416
49 5903064182
50 9468965105
51 15184392986
52 24335958863
53 38972347527
54 62350575902
55 99641238435
56 159042602628
57 253540598888
58 403690293841
59 642015093254
60 1019972109245
61 1618995385235
62 2568031162146
63 4071427787897
64 6453370826196
65 10228800161220