Goldman Sachs interview question

Sudo code for Fibonacci Numbers