a=1
b=1
c=[]
n=int(input())
c.append(a)
c.append(b)
for i in range(n):
  c.append(a+b)
  d=b
  b+=a
  a=d
print(c[n]) a=1 a 1 b=1 b 1 c=[] c [] n=int(input()) n int(input()) int input() input c.append(a) c.append c append a c.append(b) c.append c append b for i in range(n):
  c.append(a+b)
  d=b
  b+=a
  a=d i range(n) range n c.append(a+b) c.append c append a+b a b d=b d b b+=a b a a=d a d print(c[n]) print c[n] c n c=[] [] c d=b b d b=1 1 b n=int(input()) int(input()) n a=d d a b+=a a b a=1 1 a
a=1
b=1
c=[]
n=int(input())
c.append(a)
c.append(b)
for i in range(n):
  c.append(a+b)
  d=b
  b+=a
  a=d
print(c[n])
