scala -- 递归 实现 斐波那契函数

求一个起始为0,1,1,2,3的斐波那契序列

  def main(args: Array[String]): Unit = {

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

   println(fib(6))
    }