Solving Linear Recurrence Relations Niloufar Shafiei Review A recursive definition of a sequence specifies Initial conditions Recurrence relation Example: a0=0 and a1=3 an…
