ID=input()
s=eval(ID)
if s%2==0:
print('')
else:
-----------------
def fib(n):
if n==0:
return 0
elif n==1:
return 1
return fib(n-1)+fib(n-2)
n=int(input())
print(''.format(n,fib(n)))