IBM Interview Question

Code a Fibonacci sequence