Cboe interview question

Implement a function to return the nth fibonacci number. Provide both recursive and iterative implementations.