N=int(input())
a=[1,2]
for i in range(2,N):
    a.append(a[i-1]+a[i-2])
print(a[N-1])