From 2778dd8d83ad9bf301469e6ca2bb6f55bed96a81 Mon Sep 17 00:00:00 2001 From: illegalcall <44542765+illegalcall@users.noreply.github.com> Date: Sat, 3 Oct 2020 00:48:02 +0530 Subject: [PATCH 1/2] Create FibonacciNumber.js --- Dynamic-Programming/FibonacciNumber.js | 20 ++++++++++++++++++++ 1 file changed, 20 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 0000000000..abf3705027 --- /dev/null +++ b/Dynamic-Programming/FibonacciNumber.js @@ -0,0 +1,20 @@ +// https://en.wikipedia.org/wiki/Fibonacci_number + +var fib = function (N) { + 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] +} + +fib(5) + +function main () { + const number = 5 + + console.log(number + 'th Fibonacci number is' + fib(number)) +}; +main() From 6b2978c8bf20baa47ad889ac9e19bdbe5bc7643a Mon Sep 17 00:00:00 2001 From: vinayak Date: Mon, 5 Oct 2020 23:42:10 +0530 Subject: [PATCH 2/2] Update FibonacciNumber.js --- Dynamic-Programming/FibonacciNumber.js | 14 ++++++-------- 1 file changed, 6 insertions(+), 8 deletions(-) diff --git a/Dynamic-Programming/FibonacciNumber.js b/Dynamic-Programming/FibonacciNumber.js index abf3705027..a39912f185 100644 --- a/Dynamic-Programming/FibonacciNumber.js +++ b/Dynamic-Programming/FibonacciNumber.js @@ -1,6 +1,7 @@ // https://en.wikipedia.org/wiki/Fibonacci_number -var fib = function (N) { +const fibonacci = (N) => { + // creating array to store values const memo = new Array(N + 1) memo[0] = 0 memo[1] = 1 @@ -10,11 +11,8 @@ var fib = function (N) { return memo[N] } -fib(5) - -function main () { +// testing +(() => { const number = 5 - - console.log(number + 'th Fibonacci number is' + fib(number)) -}; -main() + console.log(number + 'th Fibonacci number is ' + fibonacci(number)) +})()