For each of these sequences find a recurrence relation satisfied by this sequence. (The answers are not unique because there are infinitely many different recurrence relations satisfied by any sequence.)
Step 1 :
In this problem we have to find a recurrence relation satisfied by the sequence.
Ans : consider
So is the recurrence relation.