Pergunta de entrevista da empresa MathWorks

What is the runtime of a recursive fibonacci sequence generator.