Here's the problem:

Let be a generating function for the sequence . Find a sequence whose generating function is .

***

We know that, given a sequence , the generating function of that sequence is .

Let's define and it is known that is a generating function for the sequence , i.e. .

Therefore we have the relationship and I'm a little lost finding what exactly is .

Any help will be greatly appreciated!

Observe

Thus