Scala的递归函数（3）

3.求斐波那契数列的第n项
记为f(n)表示 1 1 2 3 5 8 13 21 34...的第n项
(1)基本情况：可以直接求解，避免死循环 f(1)=1 f(2)=2
(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)
    println(s)
  }