Citadel Securities Interview Question

Write a code that solves the Fibonacci sequence.