Synthesis interview question

Implement a function that generates n terms of the Fibonacci sequence. Followed with optimisation questions.