Merge pull request #1347 from priyalbhatewara123/dev

Find nth term in fibonacci series using recursion

Author: i-vishi

Mathematics/fibonacci/cpp/fibonacciUsingRecursion.cpp

@@ -0,0 +1,26 @@
+/*
+Problem Statement:
+Find nth term in fibonacci series using recursion
+*/
+
+#include<bits/stdc++.h>
+using namespace std;
+
+int fibonacci(int n) {
+
+	//base case
+	if (n == 0 or n == 1) {
+		return n;
+	}
+
+	return (fibonacci(n - 1) + fibonacci(n - 2));
+}
+
+
+int main() {
+
+	int n; cin >> n;
+	cout << fibonacci(n);
+
+	return 0;
+}