From e82fdfe4d5f648a6c48cb9fcd5383656b6383173 Mon Sep 17 00:00:00 2001
From: sam260702 <92965424+sam260702@users.noreply.github.com>
Date: Fri, 22 Oct 2021 09:02:29 +0530
Subject: [PATCH] Create fibonacciRecursion.cpp

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

diff --git a/fibonacciRecursion.cpp b/fibonacciRecursion.cpp
new file mode 100644
index 0000000..8834143
--- /dev/null
+++ b/fibonacciRecursion.cpp
@@ -0,0 +1,21 @@
+#include<iostream>
+using namespace std;
+int fib(int n){
+if(n==1){
+    return 0;
+}
+if(n==2){
+    return 1;
+}
+
+    // fib(n) = fib(n - 1) + fib(n - 2);
+    return fib(n - 1) + fib(n - 2);
+}
+
+int main(){
+    int n;
+   
+    cin >> n;
+    cout << fib(n);
+    return 0;
+}