##################################################
def fib(k):
  global count
  count=count+1
  if (k<2): return k
  else:
    return fib(k-1) + fib(k-2)
count=0
x=int(input("type in a number\n"))
print ("the ", x, " fibonacci number is ", fib(x))
print ("number of times function called is", count)