def Fib(a,b,n):
if n==1:
return a
if n==2:
return b
return Fib(b,a+b,n-1)
maxitem=num=0
i=1
while True:
maxitem=Fib(1,1,i)
if maxitem>=5000:
print(num)
break
num=maxitem
i = i+1

def Fib(a,b,n):
if n==1:
return a
if n==2:
return b
return Fib(b,a+b,n-1)
maxitem=num=0
i=1
while True:
maxitem=Fib(1,1,i)
if maxitem>=5000:
print(num)
break
num=maxitem
i = i+1