N = int(input())
pa = [1] * (N+1)
for i in range(2, N+1):
    pa[i] = pa[i-1] + pa[i-2]
print(pa[N])