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)) +})() pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.

Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy