m=int(input())
def con(x):
    if x==2 or x==1:
        return 1
    else:
        return con(x-1)+con(x-2)
print(con(m))