N = int(input())
sgrk = [0 for i in range(N+1)]

sgrk[0] = 1
sgrk[1] = 1

for i in range(2,N+1):
    sgrk[i] = sgrk[i-1] + sgrk[i-2]
print(sgrk[N])