Qual das sequências abaixo é não recursiva?

(A) - 
 1, 3, 5, 7, 9, ...
(B) - 
 a sequência dos números primos
(C) - 
 2, 4, 8, 16, 32, ...
(D) - 
 a sequência de fibonacci
(E) - 
 1, 2, 4, 8, 16, ...

Explicação

Uma sequência não recursiva é aquela em que cada termo é obtido por uma fórmula algébrica que não depende do termo anterior. a sequência dos números primos não é recursiva porque não existe uma fórmula que possa gerar todos os números primos.

Análise das alternativas

(a) 1, 3, 5, 7, 9, ... é uma sequência aritmética, que é uma sequência não recursiva. (c) 2, 4, 8, 16, 32, ... é uma sequência geométrica, que é uma sequência recursiva. (d) a sequência de fibonacci é uma sequência recursiva, pois cada termo é obtido somando os dois termos anteriores. (e) 1, 2, 4, 8, 16, ... é uma sequência geométrica, que é uma sequência recursiva.

Conclusão

É importante entender a diferença entre sequências recursivas e não recursivas para poder resolver problemas e aplicar sequências em diferentes situações.