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

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

Explicação

sequências recursivas são sequências em que cada termo é calculado com base nos termos anteriores. na sequência (b), por exemplo, cada termo é a soma dos dois termos anteriores.

sequências não recursivas são sequências em que cada termo é calculado independentemente dos termos anteriores. na sequência (d), por exemplo, cada termo é obtido pela adição de um número fixo (3) ao termo anterior.

Análise das alternativas

As demais alternativas são sequências recursivas:

  • (a): sequência quadrática, em que cada termo é o quadrado do número do termo.
  • (b): sequência de fibonacci, em que cada termo é a soma dos dois termos anteriores.
  • (c): sequência geométrica, em que cada termo é obtido pela multiplicação do termo anterior por um número fixo (2).
  • (e): sequência aritmética com razão 2.

Conclusão

É importante entender a diferença entre sequências recursivas e não recursivas para poder identificá-las e calcular seus termos corretamente.