Solve the recurrence equation I have no idea how to tackle t

Solve the recurrence equation:

I have no idea how to tackle this problem, a step by step process would be helpful thanks!

Solve the recurrence equation: rn+2=rn+1 +2 rn if r0=1 and r2=3 (Yes, we specify a value for r2 but not for r1 ). I have no idea how to tackle this problem, a step by step process would be helpful thanks!

Solution

As r(n+2) = r(n+1)+2r(n)

The idea for solving this relation is to