Pregunta de entrevista de Moogsoft

What's the performance difference between the recursive and iterative implementations of an algorithm?