IBM interview question

Code a Fibonacci sequence