Question d’entretien chez Jump Trading

The standard 'Write a Fibonacci function in python" was asked. He wanted to know the difference between generators and recursive functions and to break down the algorithm into 'bit O notation.'