Pergunta de entrevista da empresa Moogsoft

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