Qual das seguintes sequências é uma sequência recursiva?

(A) - 
 1, 3, 5, 7, 9, ...
(B) - 
 2, 4, 8, 16, 32, ...
(C) - 
 1, 1, 2, 3, 5, 8, ...
(D) - 
 5, 10, 15, 20, 25, ...
(E) - 
 0, 1, 1, 2, 3, 5, ...

Explicação

Uma sequência recursiva é definida por uma regra que determina cada termo em função dos termos anteriores. na sequência (c), cada termo é a soma dos dois termos anteriores (1 + 1 = 2, 1 + 2 = 3, 2 + 3 = 5, e assim por diante). portanto, a sequência (c) é recursiva.

Análise das alternativas

As demais alternativas são sequências não recursivas, pois cada termo é determinado por uma regra ou fórmula específica:

  • (a): sequência de números ímpares, onde cada termo é igual ao termo anterior mais 2.
  • (b): sequência de potências de 2, onde cada termo é igual ao termo anterior multiplicado por 2.
  • (d): sequência de números múltiplos de 5, onde cada termo é igual ao termo anterior mais 5.
  • (e): sequência de fibonacci, onde cada termo é igual à soma dos dois termos anteriores.

Conclusão

Compreender o conceito de sequências recursivas e não recursivas é essencial para analisar padrões numéricos, construir sequências e resolver problemas matemáticos.