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.

(a)

Ans : consider

Then

.’.

So is the recurrence relation.

Step 2 :

(b)

Ans : consider

Check

.’.

This is the recurrence relation.

Step 3 :

(C)

Ans : consider

Find

.’.

So 2 is a recurrence relation.

(d)

Ans :

.’. a recurrence relation.

Step 4 :

(e)

Ans : first calculate

.’. is a recurrence relation.