N = int(input())


def solve(i):
    if i == 0:
        return 1
    elif i < 0:
        return 0

    return solve(i-2)+solve(i-1)

print(solve(N))