Citadel Securities interview question

Write a code that solves the Fibonacci sequence.