Frage im Vorstellungsgespräch bei Palantir Technologies

Write a program to calculate the Fibonacci sequence.