Pergunta de entrevista da empresa Genesys

Write a method to compute the Fibonacci sequence.