Frage im Vorstellungsgespräch bei Citadel Securities

Write a code that solves the Fibonacci sequence.