Bloomberg Interview Question

Fibonacci recursive and iterative.