n = int(input())
fibo = [1, 2]
for i in range(2, n):
    fibo.append(fibo[i - 1] + fibo[i - 2])
print(fibo[-1])

a0f3fb5f28d589bb6fb515a0aeb0c5693dcf2cf8
<mask token>

<mask token>
for i in range(2, n):
    fibo.append(fibo[i - 1] + fibo[i - 2])
print(fibo[-1])

n = int(input())
fibo = [1, 2]
for i in range(2, n):
    fibo.append(fibo[i - 1] + fibo[i - 2])
print(fibo[-1])
