n = int(input())

if n <=2:
    print(1)
else:
    a = [0]*n
    a[0] = 1
    a[1] = 1
    for i in range(2,n):
        a[i] = a[i-2] + a[i-1]
    print(a[n-1])