Google Interview Question

Write a function the generate Fibonacci sequence