Bloomberg interview question

Fibonacci recursive and iterative.