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

A sequência (c) é uma sequência recursiva porque cada termo é definido em termos do(s) termo(s) anterior(es). especificamente, cada termo é a soma dos dois termos anteriores (1 + 1 = 2, 2 + 3 = 5, etc.).

As outras alternativas são sequências não recursivas porque cada termo é definido independentemente dos termos anteriores:

• (a): sequência de números ímpares (diferença comum de 2 entre os termos).
• (b): sequência de quadrados de números naturais (cada termo é o quadrado do termo anterior).
• (d): sequência de potências de 2 (cada termo é o dobro do termo anterior).
• (e): sequência de números pares (diferença comum de 2 entre os termos).

As sequências recursivas são importantes porque permitem modelar situações em que o valor futuro depende dos valores anteriores. elas são usadas em diversas áreas, incluindo matemática, ciência da computação e finanças.