Nth

Given a [!scala]List[Int][/!][!java|python]recursive list[/!] and an integer N, return its Nth element.

You can assume that the list is long enough, i.e. that there is at least N elements. Your solution should be linear in time.