That is not actually possible without memoization or using another fib function.
The complexity of the 'standard' fib function for 'benchmarks' is exponential.
2^20000 is kind of big for the number of computational steps.
so my guess is you have a serious bug, or are cheating.