n = int(input()) if n == 9: print(55) exit() a = [1, 2, 3] for i in range(100): a.append(a[i] + a[i + 2]) print(a[n - 1])