SAP Concur interview question

Write a function which will print out the Fibonacci sequence. Programming language doesn't matter.