http://www.perlmonks.org?node_id=430026


in reply to Re^3: Fibonacci Numbers
in thread Fibonacci Numbers

It is iterative. It is not recursive in that fib() does not call itself.

FWIW I think that Binet's formula is cool too.