 Solution

Eliminate the free constant by comparing consecutive values:Therefore an appropriate inhomogeneous linear recurrence isIts homogeneous part has solution $a{2}^n$, and $-n$ is a particular solution. A first-order linear recurrence relation has one arbitrary initial value, so this gives exactly the desired general solution.