Recurrence Relationsmedium
0:00.0

Given the closed form an=2n+3n2n=(1+3n)2na_n = 2^n + 3n \cdot 2^n = (1 + 3n)2^n, which recurrence relation does this sequence satisfy?