# Math Help - how to solve this recurrence using generating functions?

1. ## how to solve this recurrence using generating functions?

Un=100(Un-1) + 20(Un-2) ?!

I have tried to start solving and I get

U(x) (1-100x-20x^2) -100 -20x = 0

but after that it looks impossible to get something of the form 1/ (1-ax) ...

2. A method to solve such equations is described in this Wikipedia article. Look for the paragraph that starts with "Consider, for example, a recurrence relation of the form $a_{n}=Aa_{n-1}+Ba_{n-2}$."