N = int(input())
pa = [1]*2 + [0]*N
def root(n):
    if(pa[n] > 0):
        return pa[n]
    pa[n] = root(n-1) + root(n-2)
    return pa[n]
print(root(N))