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