From dd29978a3792ee991db63708fd289bf642dbda09 Mon Sep 17 00:00:00 2001 From: Tomislav Date: Mon, 4 Nov 2024 10:35:04 +0100 Subject: [PATCH 1/2] Add Node.js implementation of Fibonacci in nested folder --- .../Node.js/nodejs_fibonacci_iteration.js | 15 +++++++++++++++ .../Node.js/nodejs_fibonacci_recursive.js | 6 ++++++ fibonacci_series/Node.js/package.json | 12 ++++++++++++ 3 files changed, 33 insertions(+) create mode 100644 fibonacci_series/Node.js/nodejs_fibonacci_iteration.js create mode 100644 fibonacci_series/Node.js/nodejs_fibonacci_recursive.js create mode 100644 fibonacci_series/Node.js/package.json diff --git a/fibonacci_series/Node.js/nodejs_fibonacci_iteration.js b/fibonacci_series/Node.js/nodejs_fibonacci_iteration.js new file mode 100644 index 0000000..f53536a --- /dev/null +++ b/fibonacci_series/Node.js/nodejs_fibonacci_iteration.js @@ -0,0 +1,15 @@ +fibonacciIterative = (n) => { + if (n <= 1) return n; + + let prev = 0; + let curr = 1; + + for (let i = 2; i <= n; i++) { + let temp = curr; + curr = curr + prev; + prev = temp; + } + return curr; +}; + +console.log(fibonacciIterative(9)); diff --git a/fibonacci_series/Node.js/nodejs_fibonacci_recursive.js b/fibonacci_series/Node.js/nodejs_fibonacci_recursive.js new file mode 100644 index 0000000..b974b6b --- /dev/null +++ b/fibonacci_series/Node.js/nodejs_fibonacci_recursive.js @@ -0,0 +1,6 @@ +const fibonacciRecursive = (n) => { + if (n <= 1) return n; + return fibonacciRecursive(n - 1) + fibonacciRecursive(n - 2); +}; + +console.log(fibonacciRecursive(7)); diff --git a/fibonacci_series/Node.js/package.json b/fibonacci_series/Node.js/package.json new file mode 100644 index 0000000..e378ec7 --- /dev/null +++ b/fibonacci_series/Node.js/package.json @@ -0,0 +1,12 @@ +{ + "name": "node", + "version": "1.0.0", + "description": "", + "main": "index.js", + "scripts": { + "test": "echo \"Error: no test specified\" && exit 1" + }, + "keywords": [], + "author": "", + "license": "ISC" +} From 596316cfe465d60d7c0f8d735f2227611314e3bf Mon Sep 17 00:00:00 2001 From: Tomislav Date: Mon, 4 Nov 2024 16:02:13 +0100 Subject: [PATCH 2/2] Fix issues and add Fibonacci series code --- fibonacci_series/Node.js/nodejs_fibonacci_iteration.js | 8 ++++---- fibonacci_series/Node.js/nodejs_fibonacci_recursive.js | 6 +++--- 2 files changed, 7 insertions(+), 7 deletions(-) diff --git a/fibonacci_series/Node.js/nodejs_fibonacci_iteration.js b/fibonacci_series/Node.js/nodejs_fibonacci_iteration.js index f53536a..83a3b21 100644 --- a/fibonacci_series/Node.js/nodejs_fibonacci_iteration.js +++ b/fibonacci_series/Node.js/nodejs_fibonacci_iteration.js @@ -1,5 +1,7 @@ -fibonacciIterative = (n) => { - if (n <= 1) return n; +const fibonacciIterative = (n) => { + if (n <= 1) { + return n; + } let prev = 0; let curr = 1; @@ -11,5 +13,3 @@ fibonacciIterative = (n) => { } return curr; }; - -console.log(fibonacciIterative(9)); diff --git a/fibonacci_series/Node.js/nodejs_fibonacci_recursive.js b/fibonacci_series/Node.js/nodejs_fibonacci_recursive.js index b974b6b..dc3c7fd 100644 --- a/fibonacci_series/Node.js/nodejs_fibonacci_recursive.js +++ b/fibonacci_series/Node.js/nodejs_fibonacci_recursive.js @@ -1,6 +1,6 @@ const fibonacciRecursive = (n) => { - if (n <= 1) return n; + if (n <= 1) { + return n; + } return fibonacciRecursive(n - 1) + fibonacciRecursive(n - 2); }; - -console.log(fibonacciRecursive(7));