Question d’entretien chez Palantir Technologies

Write a program to calculate the Fibonacci sequence.