From d87233cd1e4cd2b8409cd2ff9faa132d7c7b5647 Mon Sep 17 00:00:00 2001
From: illegalcall <44542765+illegalcall@users.noreply.github.com>
Date: Mon, 5 Oct 2020 23:43:03 +0530
Subject: [PATCH] Create FibonacciNumber.js (#378)

* Create FibonacciNumber.js

* Update FibonacciNumber.js

Co-authored-by: vinayak <itssvinayak@gmail.com>
---
 Dynamic-Programming/FibonacciNumber.js | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 Dynamic-Programming/FibonacciNumber.js

diff --git a/Dynamic-Programming/FibonacciNumber.js b/Dynamic-Programming/FibonacciNumber.js
new file mode 100644
index 000000000..a39912f18
--- /dev/null
+++ 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))
+})()