Different python implementations of getting the nth Fibonacci digit
Uses top down dynamic programming. Many repetitive operations are done when getting the nth Fibonacci. To avoid the repetition, we store the Fibonacci result in a dictionary and refer to it whenever possible.
Gets the nth Fibonacci digit via recursion.
Uses a generator to get the nth Fibonacci digit.