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

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

Explicação

Uma sequência recursiva é uma sequência em que cada termo é obtido a partir do termo anterior. na sequência (b), cada termo é obtido pela soma dos dois termos anteriores:

1 + 1 = 2 1 + 2 = 3 2 + 3 = 5 3 + 5 = 8 ...

Análise das alternativas

As demais alternativas são sequências não recursivas, pois cada termo é obtido por uma fórmula algébrica que não depende do termo anterior:

  • (a): sequência aritmética (an = a1 + (n-1) * d, onde a1 = 2 e d = 2)
  • (c): sequência geométrica (an = a1 * q^(n-1), onde a1 = 1 e q = 2)
  • (d): sequência dos números primos (não possui uma fórmula algébrica para gerar os termos)
  • (e): sequência quadrática (an = a1 + (n-1) * d + (n-1)*(n-2)/2 * c, onde a1 = 1, d = 2 e c = 1)

Conclusão

Sequências recursivas são importantes na matemática e na ciência para modelar fenômenos que dependem do estado anterior do sistema. por exemplo, a sequência de fibonacci é usada para modelar o crescimento populacional de coelhos.