Initial value problem for a recurrence

Summary

An initial value problem for a recurrence asks for a sequence that satisfies a given recurrence and has prescribed first terms. For a recurrence of order $k$ in explicit form, prescribing $k$ initial values gives exactly one solution. It is the discrete counterpart of the initial value problem for ordinary differential equations.