def sequence(n):
    if n <= 0:
        return 0
    if n <= 2:
        return 1

    values = [0] * (n + 1)
    values[1] = 1
    values[2] = 1

    for i in range(3, n + 1):
        values[i] = values[values[i - 1]] + values[i - values[i - 1]]

    return values[n]