n = int(input())
ans = [1, 1] + [0] * 100
for i in range(2, n + 1):
    ans[i] = ans[i - 2] + ans[i - 1]
print(ans[n])