Google Interview Question

Code an algorithm for the Fibonacci sequence