Scala斐波那契数列

斐波那契数列的第n项
记为f(n)表示1 1 2 3 5 8 13 21 34...的第n项
     (1)基本情况。可以直接求解，避免死循环。f(1)=1，f(2)=1
     (2)递归情况。大事化小，递归求解。f(n)=f(n-1)+f(n-2)

  def getFib(n: Int): Int = {
    if (n == 1) {
      1
    } else if (n == 2) {
      1
    } else {
      getFib(n - 1) + getFib(n - 2)
    }
  }

  def main(args: Array[String]): Unit = {
    var s = getFib(6) //8
    println(s) //8
  }
}