n = int(input())

def dp(i):

    if i == 1:
        return 1
    elif i == 2:
        return 2
    else:
        return dp(i-2) + dp(i-1)

print(dp(n))