Hitachi interview question

Describe Fibonacci sequence and how to implement without recursion logic