N = int(eval(input()))

l = [2,1]

i = 2

while len(l)<N+1:

  l.append(l[i-1]+l[i-2])

  i+=1

print((l[N]))
n = int(eval(input()))

l = [0]*100

l[0] = 2

l[1] = 1

for i in range(2,100):

    l[i] = l[i-1] + l[i-2]

print((l[n]))
N = int(eval(input()))
l = [2, 1]
i = 2
while len(l) < N + 1:
    l.append(l[i - 1] + l[i - 2])
    i += 1
print((l[N]))

n = int(eval(input()))
l = [0] * 100
l[0] = 2
l[1] = 1
for i in range(2, 100):
    l[i] = l[i - 1] + l[i - 2]
print((l[n]))

-N = int(eval(input())) -l = [2, 1] -i = 2 -while len(l) < N + 1: -    l.append(l[i - 1] + l[i - 2]) -    i += 1 -print((l[N])) +n = int(eval(input())) +l = [0] * 100 +l[0] = 2 +l[1] = 1 +for i in range(2, 100): +    l[i] = l[i - 1] + l[i - 2] +print((l[n]))