Ononot — Consider the recurrence relation an = 2a{n-1} + n with a0 =

Guest Session: 1 Question Remaining. Create Account to save progress.

Recursionmedium

0:00.0

Consider the recurrence relation $a_n = 2a_{n-1} + n$ with $a_0 = 1$ . What is the closed-form expression for $a_n$ ?