Bloomberg Interview Question

To do with fibonacci sequences and optimising the code