Pergunta de entrevista da empresa Cboe

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