Hitachi Interview Question

Describe Fibonacci sequence and how to implement without recursion logic