Merge pull request #43 from its-me-Harsh-Anand/main

fibonacci number fast algorithm
Meghwantsingh · Oct 31, 2022 · 43bddad · 43bddad
2 parents 55b8fb8 + 2a9df2b
commit 43bddad
Show file tree

Hide file tree

Showing 2 changed files with 27 additions and 0 deletions.
diff --git a/Programs- Coder/C++/Fibonacci series/a.exe b/Programs- Coder/C++/Fibonacci series/a.exe
diff --git a/Programs- Coder/C++/Fibonacci series/fibonacci_optimised.cpp b/Programs- Coder/C++/Fibonacci series/fibonacci_optimised.cpp
@@ -0,0 +1,27 @@
+#include <iostream>
+using namespace std;
+int fibonacci_naive(int n) {
+    if (n <= 1)
+        return n;
+
+    return fibonacci_naive(n - 1) + fibonacci_naive(n - 2);
+}
+
+int fibonacci_fast(int n) {
+    int prev = 0, next = 1, ans;
+    if(n==0) return prev;
+    for(int i=2; i<=n ; i++){
+        ans = prev + next;
+        prev = next;
+        next = ans;
+    }
+
+    return next;
+}
+
+int main() {
+    int n = 0;
+    cin >> n;
+    cout << fibonacci_fast(n) << '\n';
+    return 0;
+}