MathWorks Interview Question

What is the runtime of a recursive fibonacci sequence generator.