Exercícios 1. Relações de recorrência possibilitam que um problema seja modelado a partir de si próprio, considerando instâncias de menor tamanho....

Exercícios 1. 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.