Question

What is the solution of the recurrence relation

a = an–1 + 2a–2 with a0 = 2 and a1 = 7​

Answer 1

Answer:

Doing so is called solving a recurrence relation . Recall that the recurrence relation is a recursive definition without the initial conditions. For example, the recurrence relation for the Fibonacci sequence is Fn=Fn−1+Fn−2.