def fbnq(n,a,b):
    if n == 1 :
        return(a)
    else :
        return fbnq(n-1,b,a+b)
n = int(input())
print (fbnq(n,1,1))