I had a test I took and my work or steps are right, but final answer is wrong and I can't figure out the error. I was given the generating function
My function or formula is
And my recurrence I got was
The only problem is my recurrence and function don't spit the same values out. Can anyone help me and tell me which one is wrong.