Problem 14E

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.)

Solution:

Step 1 :

In this problem we have to find a recurrence relation satisfied by the sequence.

(a)

Ans : consider

Then

.’.

So is the recurrence relation.