Google interview question

Write a function the generate Fibonacci sequence