diff --git a/fibonacci/fibonacci.js b/fibonacci/fibonacci.js index dbb906a..6b1d77a 100644 --- a/fibonacci/fibonacci.js +++ b/fibonacci/fibonacci.js @@ -1,14 +1,13 @@ -const fibonacci = function(count) { - if (count < 0) return "OOPS"; - if (count == 0) return 0; - let a = 0; - let b = 1; - for (let i = 1; i < count; i++) { - const temp = b; - b = a + b; - a = temp; - } - return b; -}; +const fibonacci = function(index) { + const n = Number(index); + + if (n === 1 || n === 2) { + return 1; + } else if (n > 2) { + return fibonacci(n - 1) + fibonacci(n - 2); + } else if (n <= 0) { + return "OOPS"; + } +} module.exports = fibonacci;