import numpy as np

sqrt5 = np.sqrt(5)
n = int(input())
print(np.int(1 / sqrt5 * (((1 + sqrt5) / 2) ** n - ((1 - sqrt5) / 2) ** n)))