What is the solution to the recurrence relation an=5an-1+6an-2?
A. 2n2
B. 6n
C. (3/2)n
D. n!*3
Answer:B
What is the solution to the recurrence relation an=5an-1+6an-2?
A. 2n2
 B. 6n
 C. (3/2)n
 D. n!*3

Explanation: Check for the left side of the equation with all the options into the recurrence relation. Then, we get that 6n is the required solution to the recurrence relation an=5an-1 + 6an-2.
