Consider the recurrence relation ak = 6ak-1 - 9ak-2 with initial conditions a0 = 0 and a1 = 2. Which of the following is an explicit solution to this recurrence relation, provided the constants A and B are chosen correctly?

Consider the recurrence relation ak = 6ak-1 - 9ak-2 with initial condi

1.	Consider the recurrence relation ak = 6ak-1 - 9ak-2 with initial conditions a0 = 0 and a1 = 2. Which of the following is an explicit solution to this recurrence relation, provided the constants A and B are chosen correctly?
A.	an = A3n + B3n
B.	an = A3n + B(-3)n
C.	an = A3n + nB3n
D.	an = A(-3)n + nB(-3)n
Answer» D. an = A(-3)n + nB(-3)n