Bloomberg interview question

Implement the Fibonacci sequence