Domanda di colloquio di Egnyte

Implement Fibonacci sequence recursively. What's the runtime? Why?