new class js -advanced

02_advanced/MATERIAL/advanced-js/lesson_02/examples/fibonacci.js

@@ -0,0 +1,23 @@
+function fibonacci(n) {
+  // Base cases
+  if (n === 0) {
+    return 0;
+  }
+
+  if (n === 1) {
+    return 1;
+  }
+
+  // Recursive case
+  return fibonacci(n - 1) + fibonacci(n - 2);
+}
+
+// Test cases
+console.log(fibonacci(0)); // => 0
+console.log(fibonacci(1)); // => 1
+console.log(fibonacci(2)); // => 1
+console.log(fibonacci(3)); // => 2
+console.log(fibonacci(4)); // => 3
+console.log(fibonacci(5)); // => 5
+console.log(fibonacci(6)); // => 8
+console.log(fibonacci(10)); // => 55