Bloomberg Interview Question

Implement the Fibonacci sequence