I am having hard times figuring out this problem:

Solve the recurrence relation using generating functions:

Thanks, John

Printable View

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

Solve the recurrence relation using generating functions:

Thanks, John - Dec 16th 2009, 12:59 AMShanks
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.