Relações de recorrência possibilitam que um problema seja modelado a partir de si próprio, considerando instâncias de menor tamanho. Esse é o caso ...

Relações de recorrência possibilitam que um problema seja modelado a partir de si próprio, considerando instâncias de menor tamanho. Esse é o caso da sequência de números S = (1, 2, 22, 23, ..., 2n, ...). Assinale a alternativa que apresenta a recorrência que expressa corretamente a sequência de números S.

A.
B.
C.
D.
E.