Update Generate Fibonacci.js

Author: ShivamMaurya2002

JavaScript Interview Programs/Generate Fibonacci.js

@@ -43,4 +43,15 @@ fibonacci(7);
 // Output: 
 // 0 1 1 2 3 5 8
 
-
+// 2. Generate Fibonacci of a Number Using Recursion:
+function fibonacci(n) {
+    if (n <= 1) return n;
+    return fibonacci(n - 1) + fibonacci(n - 2);
+}
+// Print first N Fibonacci numbers
+let n = 7;
+console.log("Fibonacci using recursion:");
+for (let i = 0; i < n; i++) {
+    console.log(fibonacci(i));
+}
+// Output: