n = int(input()) f = [0 for _ in range(n + 5)] f[1] = 1 for i in range(1, n + 1): f[i + 1] += f[i] f[i + 2] += f[i] print(f[n])