From 7d395e9ad1346fa48a486cb217cd82561b3d440e Mon Sep 17 00:00:00 2001
From: dikshant0 <91131130+dikshant0@users.noreply.github.com>
Date: Sun, 30 Oct 2022 18:10:53 +0530
Subject: [PATCH] Create fibonnaciUsingRecursion.cpp

---
 fibonnaciUsingRecursion.cpp | 22 ++++++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 fibonnaciUsingRecursion.cpp

diff --git a/fibonnaciUsingRecursion.cpp b/fibonnaciUsingRecursion.cpp
new file mode 100644
index 0000000..62a0066
--- /dev/null
+++ b/fibonnaciUsingRecursion.cpp
@@ -0,0 +1,22 @@
+//WAP to find the fibonnaci series till n using recursion 
+
+#include<bits/stdc++.h>
+using namespace std; 
+
+int fibonnaci(int n)
+{
+    if(n==0 || n==1)
+    {
+        return n;
+    }
+    return fibonnaci(n-1)+fibonnaci(n-2);
+}
+int main()
+{
+    int n; 
+    cin>>n;
+
+    cout<<fibonnaci(n);
+
+    return 0; 
+}