Question d’entretien chez Bloomberg

Write a non-recursive fibonacci method.