Qual das sequências abaixo é uma sequência numérica _recursiva_?

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

Explicação

Uma sequência recursiva é uma sequência em que cada termo (a partir do segundo) é definido em termos dos termos anteriores. na sequência (e), cada termo é definido como a soma dos dois termos anteriores:

a_3 = a_2 + a_1 = 3 + 1 = 5
a_4 = a_3 + a_2 = 5 + 3 = 8
a_5 = a_4 + a_3 = 8 + 5 = 13

Análise das alternativas

As demais sequências são não recursivas:

  • (a): sequência aritmética com diferença comum de 2.
  • (b): sequência aritmética com diferença comum de 2.
  • (c): sequência dos quadrados dos números naturais.
  • (d): sequência de fibonacci (recursiva).

Conclusão

Sequências recursivas são importantes em diversas aplicações, como modelagem de crescimento populacional, análise de algoritmos e cálculo de juros compostos. entender e trabalhar com sequências recursivas é essencial para muitos campos da matemática e da computação.