C Program to Find the Nth Fibonacci Number using Recursion

gosefile.cpp

@@ -0,0 +1,71 @@
+#include <stdio.h>
+
+int fibo(int);
+
+
+
+int main()
+
+{
+
+    int num;
+
+    int result;
+
+
+
+    printf("Enter the nth number in fibonacci series: ");
+
+    scanf("%d", &num);
+
+    if (num < 0)
+
+    {
+
+        printf("Fibonacci of negative number is not possible.\n");
+
+    }
+
+    else
+
+    {
+
+        result = fibo(num);
+
+        printf("The %d number in fibonacci series is %d\n", num, result);
+
+    }
+
+    return 0;
+
+}
+
+int fibo(int num)
+
+{
+
+    if (num == 0)
+
+    {
+
+        return 0;
+
+    }
+
+    else if (num == 1)
+
+    {
+
+        return 1;
+
+    }
+
+    else
+
+    {
+
+        return(fibo(num - 1) + fibo(num - 2));
+
+    }
+
+}