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