Ononot — Which of the following satisfies the recurrence T(n) = 2T(n-

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

Recursionmedium

0:00.0

Which of the following satisfies the recurrence $T(n) = 2T(n-1) - T(n-2)$ with initial conditions $T(0) = 1$ and $T(1) = 2$ ?