Ononot — Which closed-form solution satisfies the recurrence an = 2a{

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

Recurrence Relationseasy

0:00.0

Which closed-form solution satisfies the recurrence $a_n = 2a_{n-1} - a_{n-2}$ with initial conditions $a_0 = 0$ and $a_1 = 1$ ?