Question d’entretien chez Cboe

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