From 908c4ed26ea00142da5e1a2f2a2f8e58c721d0da Mon Sep 17 00:00:00 2001 From: Luis Leiva <103515231+Luislev@users.noreply.github.com> Date: Sun, 5 Nov 2023 23:12:41 -0500 Subject: [PATCH] Update fibonacci-solution.js --- 10_fibonacci/solution/fibonacci-solution.js | 11 +++-------- 1 file changed, 3 insertions(+), 8 deletions(-) diff --git a/10_fibonacci/solution/fibonacci-solution.js b/10_fibonacci/solution/fibonacci-solution.js index acdd1e0..5e3ff40 100644 --- a/10_fibonacci/solution/fibonacci-solution.js +++ b/10_fibonacci/solution/fibonacci-solution.js @@ -1,17 +1,12 @@ const fibonacci = function(count) { if (count < 0) return "OOPS"; if (count === 0) return 0; - - let firstPrev = 1; - let secondPrev = 0; + const fib = [0, 1]; for (let i = 2; i <= count; i++) { - let current = firstPrev + secondPrev; - secondPrev = firstPrev; - firstPrev = current; + fib[i] = fib[i - 1] + fib[i - 2]; } - - return firstPrev; + return fib[count]; }; module.exports = fibonacci;