Frage im Vorstellungsgespräch bei Hitachi

Describe Fibonacci sequence and how to implement without recursion logic