cache={1:1,2:2}
def ct(n):
    if n in cache.keys():
        return cache[n]
    else:
        cache[n]= ct(n-1)+ct(n-2)
        return cache[n]

print(ct(int(input())))