Pergunta de entrevista da empresa Moody's

implement a method to output the Fibonacci sequence