SIMPLE WAY
Perceba que o próximo numero é encontrado pela soma da decomposição do número anterior, considerando a soma do intervalo entre 1 a 1:
1, 2, 1, 4, 2, 1, 8, 4, 2, 1, 16, 8
1, 2, 1, 4, 2, 1, 8, 4, 2, 1, 16, 8,
1, 2, 1, 4, 2, 1, 8, 4, 2, 1, 16, 8,
1, 2, 1, 4, 2, 1, 8, 4, 2, 1, 16, 8, 4, 2, 1 (termo grifado corresponde ao 13ª termo)
1, 2, 1, 4, 2, 1, 8, 4, 2, 1, 16, 8, 4, 2, 1, 32, 16 ( termo grifado corresponde ao 17º termo)
LOGO: 16 - 4 = 12 >>>> Gabarito E
Essa ordem dos números segue o resultado de potência na base 2, ou seja, o número 1 pode ser substituído por 2^0, o número 2 é 2^1, o número 4 é 2^2, o número 8 é 2^3 e o número 16 é 2^4.
Assim, quando mudamos a ordem que está escrita no enunciado (1, 2, 1, 4, 2, 1, 8, 4, 2, 1, 16, 8...) pelas potências, percebe-se que o expoente tem um padrão que se repete, e fica: 2^0, 2^1, 2^0, 2^2, 2^1, 2^0, 2^3, 2^2, 2^1, 2^0, 2^4, 2^3.
Agora fica mais fácil de visualizar o padrão repetido pelos expoentes, que tem a seguinte ordem: 0, 1, 0, 2, 1, 0, 3, 2, 1, 0, 4, 3, 2, 1, 0, 5, 4, 3, 2, 1, 0......
Sabendo disso, percebe-se que o 13º número é 2^2, e o 17º é 2^4.
Logo, 2^2 = 4
2^4 = 16
Fazendo a subtração, fica: 16 - 4 = 12
Gabarito: E