Pergunta de entrevista da empresa Hitachi

Describe Fibonacci sequence and how to implement without recursion logic