p, q = 0, 1
for _ in range(int(input())):p, q = q, p + q
print(q)