From 35d51d0de559bd587e4f97dd3aefefdd4a05e6b7 Mon Sep 17 00:00:00 2001
From: Chandan Kumar Saha <70543351+chandankumar1307@users.noreply.github.com>
Date: Fri, 1 Oct 2021 01:05:59 +0530
Subject: [PATCH] Added a recursion program

A program to print Fibonacci Series using Recursion.
---
 Data Strucrures/Recursion.py | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 Data Strucrures/Recursion.py

diff --git a/Data Strucrures/Recursion.py b/Data Strucrures/Recursion.py
new file mode 100644
index 0000000..2e44fc8
--- /dev/null
+++ b/Data Strucrures/Recursion.py	
@@ -0,0 +1,18 @@
+# Program to print the fibonacci series upto n_terms
+  
+# Recursive function
+def recursive_fibonacci(n):
+   if n <= 1:
+       return n
+   else:
+       return(recursive_fibonacci(n-1) + recursive_fibonacci(n-2))
+   
+n_terms = 10
+   
+# check if the number of terms is valid
+if n_terms <= 0:
+   print("Invalid input ! Please input a positive value")
+else:
+   print("Fibonacci series:")
+   for i in range(n_terms):
+       print(recursive_fibonacci(i))