RSolve

RSolve[eqn, $a[n]$, n]
solves a recurrence equation for the function $a[n]$.

No boundary conditions gives two general paramaters:

One boundary condition:

Two boundary conditions: