Amazon Interview Question

How to compute nth Fibonacci number.