Qual das sequências abaixo é recursiva?

Uma sequência recursiva é aquela em que cada termo é definido em relação aos termos anteriores. na sequência (c), cada termo é a soma dos dois termos anteriores (exceto os dois primeiros termos). portanto, a sequência pode ser definida pela seguinte regra recursiva:

f(n) = f(n-1) + f(n-2), para n > 2 f(1) = 1 f(2) = 1

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

• (a): sequência quadrática (f(n) = n^2)
• (b): sequência aritmética (f(n) = 2n + 1)
• (d): sequência aritmética (f(n) = 3n)
• (e): sequência aritmética (f(n) = 10 - n)

O conceito de sequências recursivas é fundamental em matemática e computação. sequências recursivas são usadas para modelar uma ampla variedade de fenômenos, como crescimento populacional, decaimento radioativo e algoritmos de busca.