Amazon interview question

How to compute nth Fibonacci number.