fibonacci.scala

  def fib1(i:Int) = {
//0,1,1,2,3,5,8,11
    def loop(n1:Int,n2:Int0, idx:Int=1):Int = {
      idx match {
        case 0 => n2
        case 1 => n1
        case _ => loop(n2, n1+n2, idx-1)
      }
    }
    loop(i)
  }