Google interview question

Code an algorithm for the Fibonacci sequence