Pergunta de entrevista da empresa Citadel

Calculate the Fibonacci numbers recursively.