Tarana Wireless Interview Question

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