Qual das seguintes sequências é recursiva?

• procure por padrões em que cada termo depende dos termos anteriores.
• verifique se a sequência pode ser definida usando uma fórmula que envolve os termos anteriores.

Uma sequência recursiva é aquela em que cada termo é definido em termos dos termos anteriores. na sequência (d), cada termo é obtido elevando o termo anterior ao cubo.

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

• (a): progressão aritmética, em que a diferença entre dois termos consecutivos é constante.
• (b): sequência de fibonacci, em que cada termo é a soma dos dois termos anteriores.
• (c): progressão aritmética, em que a diferença entre dois termos consecutivos é constante.
• (e): sequência de números primos, em que cada termo é um número primo.

É importante entender a diferença entre sequências recursivas e não recursivas, pois isso afeta a maneira como calculamos e resolvemos problemas envolvendo essas sequências.