Bloomberg interview question

To do with fibonacci sequences and optimising the code