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

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

Explicação

Uma sequência recursiva é aquela em que cada termo é definido em função dos termos anteriores. nas alternativas (a), (b), (c) e (e), os termos são definidos em função dos termos anteriores, ou seja, são sequências recursivas.

já na alternativa (d), cada termo é igual à sua posição na sequência. portanto, a sequência (d) é não recursiva.

Análise das alternativas

  • (a): sequência de fibonacci, recursiva.
  • (b): sequência dos quadrados dos números naturais, recursiva.
  • (c): sequência das potências de 2, recursiva.
  • (d): sequência dos números naturais, não recursiva.
  • (e): sequência dos números triangulares, recursiva.

Conclusão

As sequências recursivas são importantes em diversas áreas da matemática, como combinatória e teoria dos números. já as sequências não recursivas são mais simples e fáceis de entender. ambas têm suas aplicações e são estudadas nos currículos de matemática.