Pergunta de entrevista da empresa Huron Consulting Group

Write function to compute Nth Fibonacci number? Both iterative and recursive?