x=int(input())
a=1
b=1
for i in range(1,x-1):
    if i%2==0:b+=a
    else:a+=b
print(max(a,b))