Skip to content

Commit 859d1d8

Browse files
authored
Create FibonacciIterative.scala
1 parent 513070d commit 859d1d8

File tree

1 file changed

+24
-0
lines changed

1 file changed

+24
-0
lines changed

src/scala/FibonacciIterative.scala

Lines changed: 24 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
object FibonacciIterative {
2+
def fibonacciIterative(n: Int): BigInt = {
3+
if (n <= 1) {
4+
return n
5+
}
6+
7+
var a = BigInt(0)
8+
var b = BigInt(1)
9+
var result = BigInt(0)
10+
11+
for (i <- 2 to n) {
12+
result = a + b
13+
a = b
14+
b = result
15+
}
16+
17+
result
18+
}
19+
20+
def main(args: Array[String]): Unit = {
21+
val index = 15
22+
println(s"Fibonacci (iterative) of $index is: ${fibonacciIterative(index)}")
23+
}
24+
}

0 commit comments

Comments
 (0)