Jump Trading interview question

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.'