Magenic interview question

Write code that will print the Fibonacci sequence