Pregunta de entrevista de Tarana Wireless

Python - Nth Fibonacci number, Make it recursive, Complexity?