def tuzi(n): a = 1 b = 0 c = 0 for i in range(0, n-3): c = a a = a + b b = c return a n = int(input()) m = 1 if n == 1 or n == 2: print(m) elif n == 3: m = 2 print(m) else: m = 2 * tuzi(n) + tuzi(n-1) print(m)