Pregunta de entrevista de Egnyte

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