Pergunta de entrevista da empresa Microsoft

find the nth element of a sequence.