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

Uma sequência recursiva é uma sequência em que cada termo é definido em termos dos termos anteriores.

na sequência (d), cada termo é a soma dos dois termos anteriores:

1 + 1 = 2
2 + 1 = 3
3 + 2 = 5
5 + 3 = 8
...

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

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

• (a): uma sequência quadrática, definida por a_n = n^2.
• (b): uma sequência de fibonacci, definida por a_n = a_{n-1} + a_{n-2}.
• (c): uma sequência aritmética, definida por a_n = a_{n-1} + 2.
• (e): uma sequência triangular, definida por a_n = n(n+1)/2.

As sequências recursivas são importantes em matemática e computação. elas são usadas em uma ampla variedade de aplicações, como modelagem de crescimento populacional, geração de números aleatórios e compressão de dados.