scala实现斐波那契数列

以下是一种在 Scala 中实现斐波那契数列的方法：

def fib(n: Int): Int = {
  if (n <= 1) return n
  return fib(n-1) + fib(n-2)
}

这里使用了递归的方法实现斐波那契数列，如果 `n` 小于等于 1，则直接返回 `n`；否则递归调用 `fib` 函数，求出 `fib(n-1) + fib(n-2)` 的值。

相关问题

使用scala求斐波那契数列前3项和，要求有输入

在Scala中，可以通过递归或迭代的方式来计算斐波那契数列。下面是一个简单的迭代方法来计算前3项和的示例：

import scala.io.StdIn

object FibonacciSum {
  def main(args: Array[String]): Unit = {
    println("请输入想要计算的斐波那契数列项数：")
    val n = StdIn.readInt()
    if (n >= 1) {
      println(s"斐波那契数列前$n项的和为：${fibSum(n)}")
    } else {
      println("输入的项数应该大于等于1")
    }
  }

  // 计算斐波那契数列前n项的和
  def fibSum(n: Int): Int = {
    var sum = 0
    var a = 0
    var b = 1
    for (i <- 1 to n) {
      sum += a
      val next = a + b
      a = b
      b = next
    }
    sum
  }
}

这段代码首先通过`StdIn.readInt()`接收用户输入，然后调用`fibSum`函数计算斐波那契数列的前n项和。`fibSum`函数通过迭代的方式计算数列的和，使用两个变量`a`和`b`来保存连续的两个斐波那契数，然后在循环中累加到`sum`变量。

scala尾递归实现斐波那契数列

在Scala中，可以使用尾递归来实现斐波那契数列。尾递归的实现方式是将递归调用的结果作为参数传递给下一次调用，从而避免了递归调用栈的溢出。下面是一个使用尾递归实现斐波那契数列的示例代码：

def fibonacci(n: Int): Int = {
  @annotation.tailrec
  def loop(n: Int, prev: Int, cur: Int): Int =
    if (n == 0) prev
    else loop(n - 1, cur, prev + cur)

  loop(n, 0, 1)
}

在这个实现中，我们使用了一个内部函数`loop`来进行尾递归。`loop`函数接受三个参数：当前的计数器`n`、前一个斐波那契数`prev`和当前的斐波那契数`cur`。在每次递归调用中，我们将`n`减1，将`cur`作为下一次调用的`prev`参数，将`prev + cur`作为下一次调用的`cur`参数。当`n`等于0时，我们返回`prev`作为结果。

需要注意的是，在这个实现中，我们使用了`@annotation.tailrec`注解来确保编译器对`loop`函数进行尾递归优化。如果`loop`函数不是尾递归，编译器会给出一个警告。