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

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

Recurrence Relationshard

0:00.0

Consider the recurrence $a_n = a_{n-1} + 2a_{n-2}$ with $a_0=0, a_1=1$ . What is the value of $a_4$ ?