Scala的雯波那锲数列

以下是用 Scala 实现斐波那契数列的几种方法：

方法一：递归实现\n\ndef fibonacciRecursive(n: Int): Int = {

if (n ＜= 1) {

} else {

fibonacciRecursive(n - 1) + fibonacciRecursive(n - 2) }

}

方法二：迭代实现

def fibonacciIterative(n: Int): Int = {

if (n ＜= 1) {

 } else {

 var a = 0

var b = 1

var result = 0

 for (_ ＜- 2 to n) { 

result = a + b

 a = b

b = result

 }

result

 }

}

你可以使用以下方式调用这些函数：println(fibonacciRecursive(10))

println(fibonacciIterative(10))