From 4e7c33a7c6dac29743b2d6e4a7f98a00c8ed8366 Mon Sep 17 00:00:00 2001
From: debashish4671 <58465910+debashish4671@users.noreply.github.com>
Date: Fri, 2 Oct 2020 14:11:46 +0530
Subject: [PATCH] Fibonacci

---
 Fibonacci | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 Fibonacci

diff --git a/Fibonacci b/Fibonacci
new file mode 100644
index 0000000..64ac89b
--- /dev/null
+++ b/Fibonacci
@@ -0,0 +1,25 @@
+#include <stdio.h> 
+
+int fib(int n) 
+{ 
+
+    if (n <= 1) 
+
+        return n; 
+
+    return fib(n - 1) + fib(n - 2); 
+} 
+
+  
+
+int main() 
+{ 
+
+    int n = 9; 
+
+    printf("%d", fib(n)); 
+
+    getchar(); 
+
+    return 0; 
+}