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.