RosettaCodeData/Task/Fibonacci-sequence/Scala/fibonacci-sequence-1.scala

def fib(i: Int): Int = i match {
  case 0 => 0
  case 1 => 1
  case _ => fib(i - 1) + fib(i - 2)
}