Bloomberg Interview Question

Write a non-recursive fibonacci method.