Discrete Structure - Old Questions

17. Define linear homogeneous recursion relation of degree K with constant coefficient with suitable examples. What

is the solution of the recurrence relation a_n = a_n−1 + 2_an−2 with a₀ = 2 and a₁ = 7?