Bloomberg interview question

coding type questions such as Fibonacci sequence