def fib_iter(n):
  fib_n  = 1
  fib_n2 = 1
  fib_n1 = 1
  for i in range(n - 1):
    fib_n  = fib_n1 + fib_n2
    fib_n2 = fib_n1
    fib_n1 = fib_n
  return fib_n

x = int(raw_input())

print fib_iter(x) def fib_iter(n):
  fib_n  = 1
  fib_n2 = 1
  fib_n1 = 1
  for i in range(n - 1):
    fib_n  = fib_n1 + fib_n2
    fib_n2 = fib_n1
    fib_n1 = fib_n
  return fib_n fib_iter fib_n  = 1 fib_n 1 fib_n2 = 1 fib_n2 1 fib_n1 = 1 fib_n1 1 for i in range(n - 1):
    fib_n  = fib_n1 + fib_n2
    fib_n2 = fib_n1
    fib_n1 = fib_n
   i range(n - 1) range n - 1 n 1 fib_n  = fib_n1 + fib_n2 fib_n fib_n1 + fib_n2 fib_n1 fib_n2 fib_n2 = fib_n1 fib_n2 fib_n1 fib_n1 = fib_n fib_n1 fib_n return fib_n fib_n n n x = int(raw_input()) x int(raw_input()) int raw_input() raw_input print fib_iter(x) fib_iter x x = int(raw_input()) int(raw_input()) x def fib_iter(n):
  fib_n  = 1
  fib_n2 = 1
  fib_n1 = 1
  for i in range(n - 1):
    fib_n  = fib_n1 + fib_n2
    fib_n2 = fib_n1
    fib_n1 = fib_n
  return fib_n def fib_iter(n):
  fib_n  = 1
  fib_n2 = 1
  fib_n1 = 1
  for i in range(n - 1):
    fib_n  = fib_n1 + fib_n2
    fib_n2 = fib_n1
    fib_n1 = fib_n
  return fib_n fib_iter
def fib_iter(n):
  fib_n  = 1
  fib_n2 = 1
  fib_n1 = 1
  for i in range(n - 1):
    fib_n  = fib_n1 + fib_n2
    fib_n2 = fib_n1
    fib_n1 = fib_n
  return fib_n

x = int(raw_input())

print fib_iter(x)