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;