Merge pull request #1072 from jhoffman222/dynamicFibonacciKotlin

Show Kotlin dynamic programming fibonacci number

Author: i-vishi

Dynamic Programming/fibonacci/Kotlin/Fibonacci.kt

@@ -0,0 +1,18 @@
+object Fibonacci {
+    @JvmStatic
+    fun main(args: Array<String>) {
+        println(fibonacci(15))
+    }
+
+    fun fibonacci(n: Int): Int {
+        if (n == 0) return 0 // base case
+        val f = IntArray(2)
+        f[0] = 1
+        f[1] = 1
+        for (i in 2..n) {
+            f[i % 2] = f[0] + f[1]
+        }
+
+        return f[(n + 1) % 2]
+    }
+}