Egnyte interview question

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