def ct(n):
    if n==1:
        return 1
    if n==2:
        return 2
    return ct(n-1)+ct(n-2)
print(ct(int(input())))