Pergunta de entrevista da empresa Andela

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