File tree Expand file tree Collapse file tree 1 file changed +22
-22
lines changed
Expand file tree Collapse file tree 1 file changed +22
-22
lines changed Original file line number Diff line number Diff line change 11def fibonacci_search int arr , int element
2- n = n . size
2+ n = n . size
33 f2 = 0
44 f1 = 1
5- f = f2 + f1
5+ f = f2 + f1
66 offset = -1
77
8- while f < n do
9- f2 = f1 ;
10- f1 = f ;
11- f = f2 + f1 ;
8+ while f < n do
9+ f2 = f1 ;
10+ f1 = f ;
11+ f = f2 + f1 ;
1212 end
1313
14- while f > 1 do
15- i = [ offset +f2 , n -1 ] . min
14+ while f > 1 do
15+ i = [ offset +f2 , n -1 ] . min
1616
17- if arr [ i ] < element
18- f = f1
19- f1 = f2
20- f2 = f - f1
21- offset = i
22- elsif arr [ i ] > element
23- f = f2
24- f1 = f1 - f2
25- f2 = f - f1
26- else
27- return i
17+ if arr [ i ] < element
18+ f = f1
19+ f1 = f2
20+ f2 = f - f1
21+ offset = i
22+ elsif arr [ i ] > element
23+ f = f2
24+ f1 = f1 - f2
25+ f2 = f - f1
26+ else
27+ return i
2828 end
29- end
30-
31- return offset + 1 if f1 && arr [ offset + 1 ] == element
29+ end
30+
31+ return offset + 1 if f1 && arr [ offset + 1 ] == element
3232
3333 -1
3434end
You can’t perform that action at this time.
0 commit comments