Sollicitatievraag bij Egnyte

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