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

(A) - 
 1, 1, 2, 3, 5, 8, 13, 21, 34, ...
(B) - 
 1, 4, 9, 16, 25, 36, 49, 64, 81, ...
(C) - 
 0, 1, 1, 2, 3, 5, 8, 13, 21, ...
(D) - 
 2, 4, 8, 16, 32, 64, 128, 256, 512, ...
(E) - 
 2, 5, 10, 17, 26, 37, 50, 65, 82, ...

Dica

  • Observe o padrão de geração dos termos. Se cada termo é gerado a partir dos termos anteriores, é uma sequência recursiva. Se cada termo é gerado a partir de uma fórmula ou expressão matemática, é uma sequência não recursiva.
  • Procure por termos repetidos ou padrões previsíveis. Sequências recursivas muitas vezes apresentam termos que se repetem ou seguem um padrão específico. Sequências não recursivas geralmente apresentam termos que são gerados de forma consistente de acordo com a fórmula ou expressão matemática.

Explicação

Uma sequência não recursiva é aquela em que cada termo é gerado a partir de uma fórmula ou expressão matemática específica. Na sequência (B), cada termo é gerado elevando o número 2 a uma potência consecutiva, começando com 2^1.

Análise das alternativas

As demais alternativas são sequências recursivas, pois cada termo é gerado a partir de uma regra de recorrência que envolve os termos anteriores:

  • (A): Sequência de Fibonacci, onde cada termo é a soma dos dois termos anteriores.
  • (C): Sequência de Tribonacci, onde cada termo é a soma dos três termos anteriores.
  • (D): Sequência geométrica, onde cada termo é obtido multiplicando o termo anterior por uma constante (a razão).
  • (E): Sequência quadrática, onde cada termo é obtido elevando o termo anterior a um expoente constante.

Conclusão

Sequências recursivas e não recursivas são dois tipos importantes de sequências numéricas, cada uma com suas próprias regras e padrões. É importante entender as diferenças entre esses dois tipos de sequências para poder analisá-las e gerar novos termos corretamente.