Fib(0) = 0
Fib(1) = 1
Fib(2) = 1
Fib(3) = 2
Fib(4) = 3
Fib(5) = 5
Fib(6) = 8
Fib(7) = 13
Fib(8) = 21
Fib(9) = 34
Fib(10) = 55
Fib(11) = 89
Fib(12) = 144
Fib(13) = 233
Fib(14) = 377
Fib(15) = 610
Fib(16) = 987
Fib(17) = 1597
Fib(18) = 2584
Fib(19) = 4181
Fib(20) = 6765
Fib(21) = 10946
Fib(22) = 17711
Fib(23) = 28657
Fib(24) = 46368
Fib(25) = 75025
Fib(26) = 121393
Fib(27) = 196418
Fib(28) = 317811
Fib(29) = 514229
Fib(30) = 832040
Fib(31) = 1346269
Fib(32) = 2178309
Fib(33) = 3524578
Fib(34) = 5702887
Fib(35) = 9227465
Fib(36) = 14930352
Fib(37) = 24157817
Fib(38) = 39088169
Fib(39) = 63245986
...