Create FibonacciMemoization.kt

Author: metacoder87

src/kotlin/FibonacciMemoization.kt

@@ -0,0 +1,25 @@
+// Memoization dictionary to store computed Fibonacci numbers
+val memo = mutableMapOf<Int, Long>()
+
+// Function to calculate Fibonacci numbers using memoization
+fun fibonacciMemoization(n: Int): Long {
+    if (n <= 1) {
+        return n.toLong()
+    }
+
+    // Check if the result is already memoized
+    if (memo.containsKey(n)) {
+        return memo[n]!!
+    }
+
+    // Calculate Fibonacci recursively and store the result in memoization
+    val result = fibonacciMemoization(n - 1) + fibonacciMemoization(n - 2)
+    memo[n] = result
+
+    return result
+}
+
+fun main() {
+    val index = 15
+    println("Fibonacci (memoization) of $index is: ${fibonacciMemoization(index)}")
+}