Create Fibonacci Series Recursion.c

Mrigank005 · web-flow · commit b17cb3d63159 · 2025-05-03T05:52:27.000+05:30
diff --git a/Recursion/Fibonacci Series Recursion.c b/Recursion/Fibonacci Series Recursion.c
@@ -0,0 +1,38 @@
+#include<stdio.h>
+ 
+int term;
+int fibonacci(int prNo, int num);
+ 
+void main() 
+{
+   static int prNo = 0, num = 1;
+	printf("\n\n Recursion : Print Fibonacci Series :\n");
+	printf("-----------------------------------------\n");   
+ 
+   printf(" Input number of terms for the Series (< 20) : ");
+   scanf("%d", &term);
+ printf(" The Series are :\n"); 
+   printf(" 1  ");
+   fibonacci(prNo, num);
+    printf("\n\n");
+}
+ 
+int fibonacci(int prNo, int num) 
+{
+   static int i = 1;
+   int nxtNo;
+ 
+   if (i == term)
+      return (0);
+   else 
+   {
+      nxtNo = prNo + num;
+      prNo = num;
+      num = nxtNo;
+      printf("%d  ", nxtNo);
+ 
+      i++;
+      fibonacci(prNo, num); //recursion, calling the function fibonacci itself
+   }
+   return (0);
+}
