Bloomberg interview question

Write a program to output Fibonacci series.