File tree 3 files changed +8
-8
lines changed
3 files changed +8
-8
lines changed Original file line number Diff line number Diff line change 1
1
object FibonacciIterative {
2
- def fibonacciIterative (n : Int ): BigInt = {
2
+ def fibonacci (n : Int ): BigInt = {
3
3
if (n <= 1 ) {
4
4
return n
5
5
}
@@ -19,6 +19,6 @@ object FibonacciIterative {
19
19
20
20
def main (args : Array [String ]): Unit = {
21
21
val index = 15
22
- println(s " Fibonacci (iterative) of $index is: ${fibonacciIterative (index)}" )
22
+ println(s " Fibonacci (iterative) of $index is: ${fibonacci (index)}" )
23
23
}
24
24
}
Original file line number Diff line number Diff line change @@ -3,16 +3,16 @@ object FibonacciMemoization {
3
3
4
4
val memo : Map [Int , BigInt ] = Map ()
5
5
6
- def fibonacciMemoization (n : Int ): BigInt = {
6
+ def fibonacci (n : Int ): BigInt = {
7
7
if (n <= 1 ) {
8
8
return n
9
9
}
10
10
11
- memo.getOrElseUpdate(n, fibonacciMemoization (n - 1 ) + fibonacciMemoization (n - 2 ))
11
+ memo.getOrElseUpdate(n, fibonacci (n - 1 ) + fibonacci (n - 2 ))
12
12
}
13
13
14
14
def main (args : Array [String ]): Unit = {
15
15
val index = 15
16
- println(s " Fibonacci (memoization) of $index is: ${fibonacciMemoization (index)}" )
16
+ println(s " Fibonacci (memoization) of $index is: ${fibonacci (index)}" )
17
17
}
18
18
}
Original file line number Diff line number Diff line change 1
1
object FibonacciRecursive {
2
- def fibonacciRecursive (n : Int ): BigInt = {
2
+ def fibonacci (n : Int ): BigInt = {
3
3
if (n <= 1 ) {
4
4
return n
5
5
}
6
6
7
- fibonacciRecursive (n - 1 ) + fibonacciRecursive (n - 2 )
7
+ fibonacci (n - 1 ) + fibonacci (n - 2 )
8
8
}
9
9
10
10
def main (args : Array [String ]): Unit = {
11
11
val index = 15
12
- println(s " Fibonacci (recursive) of $index is: ${fibonacciRecursive (index)}" )
12
+ println(s " Fibonacci (recursive) of $index is: ${fibonacci (index)}" )
13
13
}
14
14
}
You can’t perform that action at this time.
0 commit comments