import sys
n=int(sys.stdin.readline().strip())
a=[0]*n
if n > 0:
    a[0]=1
if n > 1:
    a[1]=1
for i in range(2,n):
    a[i]=a[i-1]+a[i-2]
print(a[n-1])