def f(x):
    sequence = [0] * x
    sequence[0] = 1
    sequence[1] = 2
    for i in range(2, x):
        sequence[i] = sequence[i - 1] + sequence[i - 2]
    return sequence[-1]
print(f(int(input())))