Discrete Structure - Old Questions

2. Define recurrence relation. What do you mean by linear homogenous recurrence of degree k with constant coefficients? What is the solution of the recurrence relation an = an-1 + an-2 with initial conditions and a0 = 0 and a1 = 1. (1 + 2 + 7)

10 marks | Asked in Model Question