Pergunta de entrevista da empresa DataLab USA

Write a recursive function. Fib sequence.