Qual das alternativas abaixo é uma sequência recursiva?

• verifique se os primeiros termos da sequência seguem um padrão.
• analise se os termos posteriores são definidos em função dos termos anteriores.
• tente elaborar uma fórmula que relacione cada termo com os termos anteriores.

Uma sequência recursiva é aquela em que cada termo a partir do segundo é definido em função dos termos anteriores. na sequência fibonacci, cada termo a partir do terceiro é a soma dos dois termos anteriores:

f(n) = f(n-1) + f(n-2)

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

• (a): sequência dos números ímpares: f(n) = 2n - 1
• (b): sequência dos números primos: não possui uma fórmula geral
• (d): sequência dos números quadrados: f(n) = n^2
• (e): sequência dos números pares: f(n) = 2n

As sequências recursivas são importantes em diversas áreas da matemática e da ciência da computação, pois permitem modelar fenômenos que possuem um comportamento que depende dos estados anteriores.