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

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