Domanda di colloquio di Cboe

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