Goldman Sachs Interview Question

Sudo code for Fibonacci Numbers