Create FibonacciNumber.js (#378)

illegalcall · itsvinayak · web-flow · commit d87233cd1e4c · 2020-10-05T23:43:03.000+05:30
* Create FibonacciNumber.js

* Update FibonacciNumber.js

Co-authored-by: vinayak &lt;itssvinayak@gmail.com&gt;
diff --git a/Dynamic-Programming/FibonacciNumber.js b/Dynamic-Programming/FibonacciNumber.js
@@ -0,0 +1,18 @@
+//  https://en.wikipedia.org/wiki/Fibonacci_number
+
+const fibonacci = (N) => {
+  // creating array to store values
+  const memo = new Array(N + 1)
+  memo[0] = 0
+  memo[1] = 1
+  for (let i = 2; i <= N; i++) {
+    memo[i] = memo[i - 1] + memo[i - 2]
+  }
+  return memo[N]
+}
+
+// testing
+(() => {
+  const number = 5
+  console.log(number + 'th Fibonacci number is ' + fibonacci(number))
+})()
