Untitled

def solve(curr_sum, idx, arr):
    if curr_sum == 0:
        return True
    if idx == len(arr):
        return False
    return solve(curr_sum - arr[idx], idx + 1, arr) or solve(curr_sum, idx + 1, arr)


solve(n, 0, [1, 1, 2, 2])