True AI interview question

What does this python program do, what is its expected time complexity? (recursive implementation of a fibonacci program in python)