n=int(input())
res=[1]*50
for i in range(2,n+2):
    res[i]=res[i-1]+res[i-2]
print(res[n-1])