Citi interview question

Write a solution to return the Nth value of a Fibonacci sequence (cannot be recursive)