Pergunta de entrevista da empresa Zynga

Find the nth value in the Fibonacci sequence