n = int(input())
def kyoto(x):
    if x==1:
        return 1
    elif x==2:
        return 2
    else:
        return kyoto(x-1)+kyoto(x-2)
print(kyoto(n))