Pergunta de entrevista da empresa Bloomberg

Write a non-recursive fibonacci method.