PY
py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
from time import perf_counter
def fibonnnici_series(length):
prevprev=0
prev=1
current=prevprev+prev
while current<=length:
prevprev = prev
prev = current
current = prevprev + prev
#print(current)
return current
def fibonnici_search(arr,length,data,offsite):
i = min(offsite + fibonnnici_series(length - 2), len(arr) - 1)
if i>=0:
if data==arr[i]:
return 1
elif data>arr[i]:
length=length-1
offsite=i
return fibonnici_search(arr,length,data,offsite)
elif data<arr[i]:
length=length-2
return fibonnici_search(arr,length,data,offsite)
else:
return 0
arr=[2,3,4,5,8,7,9,10]
arr.sort()
Enter to Rename, Shift+Enter to Preview
OUTPUT
Run