Bloomberg interview question

Write a non-recursive fibonacci method.