Question: 
Write a function to find the n-th number in newman conway sequence.


Model's Code:
def sequence(n):
    if n <= 0:
        return 0
    if n == 1 or n == 2:
        return 1
    if n == 3:
        return 2
    seq = [0] * (n + 1)
    seq[1], seq[2], seq[3] = 1, 1, 2
    for i in range(4, n + 1):
        seq[i] = seq[seq[i - 1]] + seq[i - seq[i - 1]]
    return seq[n]



Sample Correct Code:
def sequence(n): 
	if n == 1 or n == 2: 
		return 1
	else: 
		return sequence(sequence(n-1)) + sequence(n-sequence(n-1))


Asserts:
assert sequence(10) == 6
assert sequence(2) == 1
assert sequence(3) == 2


Tests:
Test 1 of 3: PASS
Test 2 of 3: PASS
Test 3 of 3: PASS

Test 84 of 974: 63/84 (75.0%): success