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

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

a_n = a_n-1 + a_n-2

portanto, a sequência (e) é uma sequência recursiva.

As demais alternativas são sequências não recursivas, pois cada termo é definido independentemente dos termos anteriores:

• (a): sequência de números ímpares (adicionando 2 a cada termo).
• (b): sequência de quadrados perfeitos (multiplicando cada termo por si mesmo).
• (c): sequência de potências de 2 (multiplicando cada termo por 2).
• (d): sequência geométrica (multiplicando cada termo por 2).

Sequências recursivas são importantes em muitos campos, como matemática, ciência da computação e natureza. elas permitem modelar situações em que o termo atual depende dos termos anteriores.