Pergunta de entrevista da empresa American Express

Implement a method for the nth Fibonacci number both recursively and not recursively.