Goldman Sachs Interview Question

Determine nth Fibonacci using memorization