Pergunta de entrevista da empresa Nested

Given integer n, return the nth element in the Fibonacci sequence.