Nth

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

Pode assumir que a lista é longa o suficiente, p.ex. que existe pelo menos N elementos. A sua solução deve ser linear no tempo.