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