ITCSsDeveloper
diff --git a/‎Fibonacci_Search/failedcoder12.c‎
Lines changed: 62 additions & 0 deletions b/‎Fibonacci_Search/failedcoder12.c‎
Lines changed: 62 additions & 0 deletions
diff --git a/‎GUI_Calculator/failedcoder12/.idea/compiler.xml‎
Lines changed: 0 additions & 23 deletions b/‎GUI_Calculator/failedcoder12/.idea/compiler.xml‎
Lines changed: 0 additions & 23 deletions
diff --git a/‎GUI_Calculator/failedcoder12/.idea/description.html‎
Lines changed: 0 additions & 2 deletions b/‎GUI_Calculator/failedcoder12/.idea/description.html‎
Lines changed: 0 additions & 2 deletions
diff --git a/‎GUI_Calculator/failedcoder12/.idea/encodings.xml‎
Lines changed: 0 additions & 5 deletions b/‎GUI_Calculator/failedcoder12/.idea/encodings.xml‎
Lines changed: 0 additions & 5 deletions
diff --git a/‎GUI_Calculator/failedcoder12/.idea/gradle.xml‎
Lines changed: 0 additions & 7 deletions b/‎GUI_Calculator/failedcoder12/.idea/gradle.xml‎
Lines changed: 0 additions & 7 deletions
diff --git a/‎GUI_Calculator/failedcoder12/.idea/misc.xml‎
Lines changed: 0 additions & 14 deletions b/‎GUI_Calculator/failedcoder12/.idea/misc.xml‎
Lines changed: 0 additions & 14 deletions
diff --git a/‎GUI_Calculator/failedcoder12/.idea/modules.xml‎
Lines changed: 0 additions & 8 deletions b/‎GUI_Calculator/failedcoder12/.idea/modules.xml‎
Lines changed: 0 additions & 8 deletions
diff --git a/‎GUI_Calculator/failedcoder12/.idea/uiDesigner.xml‎
Lines changed: 0 additions & 125 deletions b/‎GUI_Calculator/failedcoder12/.idea/uiDesigner.xml‎
Lines changed: 0 additions & 125 deletions
diff --git a/‎GUI_Calculator/failedcoder12/.idea/vcs.xml‎
Lines changed: 0 additions & 7 deletions b/‎GUI_Calculator/failedcoder12/.idea/vcs.xml‎
Lines changed: 0 additions & 7 deletions
@@ -0,0 +1,62 @@
+#include <stdio.h>
+ 
+int min(int x, int y) 
+{ return (x<=y)? x : y; }
+
+int fibMonaccianSearch(int arr[], int x, int n)
+{
+
+    int fibMMm2 = 0;  
+    int fibMMm1 = 1; 
+    int fibM = fibMMm2 + fibMMm1;
+ 
+
+    while (fibM < n)
+    {
+        fibMMm2 = fibMMm1;
+        fibMMm1 = fibM;
+        fibM  = fibMMm2 + fibMMm1;
+    }
+ 
+    int offset = -1;
+
+    while (fibM > 1)
+    {
+
+        int i = min(offset+fibMMm2, n-1);
+ 
+        if (arr[i] < x)
+        {
+            fibM  = fibMMm1;
+            fibMMm1 = fibMMm2;
+            fibMMm2 = fibM - fibMMm1;
+            offset = i;
+        }
+ 
+        else if (arr[i] > x)
+        {
+            fibM  = fibMMm2;
+            fibMMm1 = fibMMm1 - fibMMm2;
+            fibMMm2 = fibM - fibMMm1;
+        }
+ 
+
+        else return i;
+    }
+ 
+    if(fibMMm1 && arr[offset+1]==x)
+        return offset+1;
+ 
+    return -1;
+}
+
+int main(void)
+{
+    int arr[] = {10, 22, 35, 40, 45, 50, 80, 82,
+                 85, 90, 100};
+    int n = sizeof(arr)/sizeof(arr[0]);
+    int x = 85;
+    printf("Found at index: %d",
+            fibMonaccianSearch(arr, x, n));
+    return 0;
+}