n=int(input())
l=[0,1]
for j in range(2,n+1):
    l.append(l[j-1]+l[j-2])
print(l[-1])