Pergunta de entrevista da empresa Palantir Technologies

Write a program to calculate the Fibonacci sequence.