From 97ec7427cc265dbca8c68b516af7b9186a589f55 Mon Sep 17 00:00:00 2001
From: Aayush Patel <95217441+CoderAayush2104@users.noreply.github.com>
Date: Fri, 7 Oct 2022 18:11:14 +0530
Subject: [PATCH] Create FibonacciNumber.cpp

---
 fibonacci_number/FibonacciNumber.cpp | 33 ++++++++++++++++++++++++++++
 1 file changed, 33 insertions(+)
 create mode 100644 fibonacci_number/FibonacciNumber.cpp

diff --git a/fibonacci_number/FibonacciNumber.cpp b/fibonacci_number/FibonacciNumber.cpp
new file mode 100644
index 00000000..184cb369
--- /dev/null
+++ b/fibonacci_number/FibonacciNumber.cpp
@@ -0,0 +1,33 @@
+#include <iostream>
+
+using namespace std;
+
+//function to return nth fibonacci number
+int fibonacci(int n)
+{
+    if(n == 1 || n == 2){
+        return n-1;
+    }
+    
+    int a = 0;//second last fibonacci number
+    int b = 1;//last fibonacci number
+    int sum = 0;//current fibonacci number
+    
+    for (int i = 2; i < n; i++) {
+        sum = a + b;
+        a = b;
+        b = sum;
+    }
+    return sum;
+}
+
+int main()
+{
+    int n = 7;
+    if(n <= 0){
+        cout << "n must be always be greater than 0.";
+        return 0;
+    }
+    cout << fibonacci(n);
+    return 0;
+}