From 0d5c9ca5cb06f6e3d037d2d6c5dea4ee3e6cda87 Mon Sep 17 00:00:00 2001
From: DISHA842 <82803738+DISHA842@users.noreply.github.com>
Date: Thu, 19 Oct 2023 11:03:21 +0530
Subject: [PATCH] Create Fibonacci.cpp

---
 C++/Fibonacci.cpp | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 C++/Fibonacci.cpp

diff --git a/C++/Fibonacci.cpp b/C++/Fibonacci.cpp
new file mode 100644
index 00000000..86b56c83
--- /dev/null
+++ b/C++/Fibonacci.cpp
@@ -0,0 +1,27 @@
+
+#include <bits/stdc++.h>
+using namespace std;
+
+int fib(int n)
+{
+    int a = 0, b = 1, c, i;
+    if (n == 0)
+        return a;
+    for (i = 2; i <= n; i++)
+    {
+        c = a + b;
+        a = b;
+        b = c;
+    }
+    return b;
+}
+
+
+int main()
+{
+    int n;
+    cin >> n;
+    cout << fib(n) << "\n";
+}
+
+