Finished nFactorial and nFibonacci

kait-schorr · kait-schorr · commit b7962808c71e · 2018-02-22T15:50:11.000-06:00
diff --git a/package-lock.json b/package-lock.json
diff --git a/package.json b/package.json
@@ -12,7 +12,7 @@
   "repository": {
     "type": "git",
     "url": "git+https://github.com/LambdaSchool/javascript-ii.git"
-  },  
+  },
   "devDependencies": {
     "babel-jest": "^19.0.0",
     "eslint": "^3.17.1",
diff --git a/src/recursion.js b/src/recursion.js
@@ -3,11 +3,20 @@
 const nFibonacci = (n) => {
   // fibonacci sequence: 1 1 2 3 5 8 13 ...
   // return the nth number in the sequence
+  if (n <= 2) {
+    return 1;
+  }
+  return nFibonacci(n - 1) + nFibonacci(n - 2);
 };
+console.log(nFibonacci(5));
 
 const nFactorial = (n) => {
   // factorial example: !5 = 5 * 4 * 3 * 2 * 1
   // return the factorial of `n`
+  if (n > 1) {
+    return n * nFactorial(n - 1);
+  }
+  return n;
 };
 
 /* Extra Credit */
