# bIter-q2
# Sections 11-16, Q.2. p.54-55, p.257
# input: 132

n = int(input("n=? "))
b = [0]*(n+1)
b[0] = 1
for i in range(1,n+1):
  if (i%2 == 1):
    b[i] = b[i-1]
  else:
    b[i] = b[i-2] + b[i//2]
print("b(", n, ") ==", b[n])