From 353f6c18c4f1131a8dd011d6b0abdf5290c1068c Mon Sep 17 00:00:00 2001
From: Aadi-45 <72186204+Aadi-45@users.noreply.github.com>
Date: Thu, 1 Oct 2020 11:48:26 +0530
Subject: [PATCH] Update main.cpp

Fibonacci using recursion.
---
 FibonacciSequence/main.cpp | 37 +++++++++++++++++--------------------
 1 file changed, 17 insertions(+), 20 deletions(-)

diff --git a/FibonacciSequence/main.cpp b/FibonacciSequence/main.cpp
index 08d1710..cb212a0 100644
--- a/FibonacciSequence/main.cpp
+++ b/FibonacciSequence/main.cpp
@@ -1,23 +1,20 @@
 #include <iostream>
 using namespace std;
-
+int fib(int x) {
+   if((x==1)||(x==0)) {
+      return(x);
+   }else {
+      return(fib(x-1)+fib(x-2));
+   }
+}
 int main() {
-    cout << "This program will print " \
-         << " the fibonacci sequence." << endl;
-
-
-
-    cout << "Number of terms :";
-    long long numT = 5;
-    cin >> numT;
-
-    long long num1 = 0, num2= 1, num3 = 0;
-
-    for (int i = 0;i < numT; i++)
-    {
-        num3 = num1 + num2;
-        cout << num3 << endl;
-        num1 = num2;
-        num2 = num3;
-    }
-}
\ No newline at end of file
+   int x , i=0;
+   cout << "Enter the number of terms of series : ";
+   cin >> x;
+   cout << "\nFibonnaci Series : ";
+   while(i < x) {
+      cout << " " << fib(i);
+      i++;
+   }
+   return 0;
+}