fib(0) = 0 [0 sec]
fib(1) = 1 [0 sec]
fib(2) = 1 [0 sec]
fib(3) = 2 [0 sec]
fib(4) = 3 [0 sec]
fib(5) = 5 [0 sec]
fib(6) = 8 [0 sec]
fib(7) = 13 [0 sec]
fib(8) = 21 [0.001 sec]
fib(9) = 34 [0.001 sec]
fib(10) = 55 [0.001 sec]
fib(11) = 89 [0.001 sec]
fib(12) = 144 [0.001 sec]
fib(13) = 233 [0.001 sec]
fib(14) = 377 [0.001 sec]
fib(15) = 610 [0.001 sec]
fib(16) = 987 [0.001 sec]
fib(17) = 1597 [0.001 sec]
fib(18) = 2584 [0.001 sec]
fib(19) = 4181 [0.001 sec]
fib(20) = 6765 [0.001 sec]
fib(21) = 10946 [0.001 sec]
fib(22) = 17711 [0.001 sec]
fib(23) = 28657 [0.001 sec]
fib(24) = 46368 [0.001 sec]
fib(25) = 75025 [0.001 sec]
fib(26) = 121393 [0.001 sec]
fib(27) = 196418 [0.002 sec]
fib(28) = 317811 [0.003 sec]
fib(29) = 514229 [0.004 sec]
fib(30) = 832040 [0.006 sec]
fib(31) = 1346269 [0.008001 sec]
fib(32) = 2178309 [0.013001 sec]
fib(33) = 3524578 [0.021001 sec]
fib(34) = 5702887 [0.033002 sec]
fib(35) = 9227465 [0.054003 sec]
fib(36) = 14930352 [0.085005 sec]
fib(37) = 24157817 [0.136008 sec]
fib(38) = 39088169 [0.217013 sec]
fib(39) = 63245986 [0.35102 sec]