Question d’entretien chez Andela

Can you explain and implement an efficient algorithm to find the nth Fibonacci number?