n = int(input())

db = [0] * n
db[0] = 1
db[1] = 1
for i in range(n):
    if i > 1:
        db[i] += db[i - 2]
    db[i] += db[i - 1]
print(db[n - 1])