Google Interview Question

Write the first n terms of the Fibonacci sequence using any programming language you would like.