Let be a sequence such that and

Evaluate the sum

**Solution**

Let us consider the sequence

and observe that

This in return means,

Thus,

which is the desired result. Therefore,

**Notes:**

- The recursive relation has a closed form if-f or . In our case it is:
where .

- The number is known as the
**Grafting constant**. - Under the same assumptions it holds that