斐波那契数列

object Base27 {
  def main(args: Array[String]): Unit = {
    def fibonacci(n: Int): List[Int] = {
      if (n == 1) List(1)
      else if (n == 2) List(1, 1)
      else {
        val prev = fibonacci(n - 1)
        prev :+ prev(n - 2) + prev(n - 3)
      }
    }
    // 调用函数并打印结果
    val result = fibonacci(20)
    println(s"斐波那契数列前20项：$result")
  }
}