1 1
2 1
3 2
4 3
5 5
6 8
7 13
8 21
9 34
10 89
11 610
12 987
13 1597
14 2584
15 4181
16 6765
17 10946
18 28657
19 46368
20 75025
21 121393
22 196418
23 832040
24 1346269
25 2178309
26 3524578
27 14930352
28 24157817
29 63245986
30 267914296
31 2971215073
32 4807526976
33 12586269025
34 86267571272
35 365435296162
36 591286729879
37 2504730781961
38 72723460248141
39 190392490709135
40 23416728348467685
41 420196140727489673
42 10284720757613717413913
43 4517090495650391871408712937
44 2353412818241252672952597492098
45 16130531424904581415797907386349
46 4378519841510949178490918731459856482