Domanda di colloquio di Tarana Wireless

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