Add recursive solution to 10_fibonacci exercise

Recursive solution shows an alternative way of solving the exercise that
may be cleaner.
This commit is contained in:
Jordan Mata 2023-08-03 11:41:27 -07:00
parent dd9a83068d
commit f08768f0cf
1 changed files with 7 additions and 0 deletions

View File

@ -14,4 +14,11 @@ const fibonacci = function(count) {
return firstPrev;
};
// This is another implementation of Fibonacci that uses recursion
const recursiveFibonacci = function(n) {
if (n <= 0) return "OOPS";
if (n <= 2) return 1;
return recursiveFibonacci(n-1) + recursiveFibonacci(n-2);
};
module.exports = fibonacci;