Question d’entretien chez Egnyte

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