Fibonacci
Different python implementations of getting the nth Fibonacci digit
fibonacci_top_down
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.
fibonacci
Gets the nth Fibonacci digit via recursion.
fibonacci_generator
Uses a generator to get the nth Fibonacci digit.