p03.scala

def nth(n:Int, lst: List[Int]): Int = {
  if (n == 0) {
    return lst.head
  }
  lst match {
    case head :: tail => nth(n - 1, tail)
    case Nil => throw new NoSuchElementException
  }
}

println(nth(2, List(1, 1, 2, 3, 5, 8)))