x=int(input("type in a number\n"))
a=0
b=1
u=0
v=1
n=x
count=0
while (x>0):
  count=count+1
  if (x%2==0):
    dummy=a
    a=a*a+b*b
    b=2*dummy*b + b*b
    x=x/2
  else:
    x=x-1
    dummy=u
    u=a*u+b*v
    v=b*dummy+(a+b)*v
print (n,"th fibonacci number is",u)
print ("number of times WHILE loop ran is", count)