a=[1,2]
for _ in[0]*input():a+=[a[-1]+a[-2]]
print a[-3]