In mathematics, the method of undetermined coefficients is a general approach to solving ordinary differential equations and recurrence relations, with boundary conditions.

So basically, you take the recursive function, assume the form that the explicit formula will take, and then you solve for the coefficients.