From ba3921eb2b02af752c3ebe9d3255ec91bc5c4a67 Mon Sep 17 00:00:00 2001
From: Visbhavesh <bhaveshchand28@gmail.com>
Date: Sat, 22 Oct 2022 15:25:14 +0530
Subject: [PATCH] added Fibonacci series program in cpp

---
 Recursion/Fibonacci_series.cpp | 21 +++++++++++++++++++++
 1 file changed, 21 insertions(+)
 create mode 100644 Recursion/Fibonacci_series.cpp

diff --git a/Recursion/Fibonacci_series.cpp b/Recursion/Fibonacci_series.cpp
new file mode 100644
index 0000000..a058e80
--- /dev/null
+++ b/Recursion/Fibonacci_series.cpp
@@ -0,0 +1,21 @@
+
+#include <bits/stdc++.h>
+using namespace std;
+
+int fib(int n)
+{
+	if (n <= 1)
+		return n;
+	return fib(n - 1) + fib(n - 2);
+}
+
+int main()
+{
+	cout<<"Enter a number"<<endl;
+    int n;
+    cin>>n;
+	cout << fib(n)<<endl;
+	
+	return 0;
+}
+