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