I am having hard times figuring out this problem:

Solve the recurrence relation using generating functions:

Thanks, John

Printable View

- Dec 15th 2009, 08:45 AMHaitiBoySolve a reccurence relation
I am having hard times figuring out this problem:

Solve the recurrence relation using generating functions:

Thanks, John - Dec 15th 2009, 11:59 PMShanks
Substitute the recursive relation in the generating function to get a function equation of the generating function.

solve the equation to get generating function, and expand it to get a_n.