a = int(input())
f1 = int(2)
f2 = int(1)
f = int(1)
if a == 1:
  print("1")
elif a == 2:
  print("2")
else:
  for b in range(2,a):
    f= f1+f2
    f2 = f1
    f1 = f
  print(f)
 a = int(input()) a int(input()) int input() input f1 = int(2) f1 int(2) int 2 f2 = int(1) f2 int(1) int 1 f = int(1) f int(1) int 1 if a == 1:
  print("1")
elif a == 2:
  print("2")
else:
  for b in range(2,a):
    f= f1+f2
    f2 = f1
    f1 = f
  print(f) a == 1 a 1 print("1") print "1" elif a == 2:
  print("2") a == 2 a 2 print("2") print "2" for b in range(2,a):
    f= f1+f2
    f2 = f1
    f1 = f
   b range(2,a) range 2 a f= f1+f2 f f1+f2 f1 f2 f2 = f1 f2 f1 f1 = f f1 f print(f) print f f1 = f f f1 f2 = int(1) int(1) f2 f = int(1) int(1) f f2 = f1 f1 f2 a = int(input()) int(input()) a f= f1+f2 f1+f2 f f1 = int(2) int(2) f1
a = int(input())
f1 = int(2)
f2 = int(1)
f = int(1)
if a == 1:
  print("1")
elif a == 2:
  print("2")
else:
  for b in range(2,a):
    f= f1+f2
    f2 = f1
    f1 = f
  print(f)

