Nth

Dada uma [!scala]List[Int][/!][!java|python]recursive list[/!] e um inteiro N, retorna o N-ésimo (Nth) elemento da lista.

Você pode assumir que a lista é longa o suficiente, i.e. que existe pelo menos N elementos. Sua solução deve ser linear no tempo.