The sequence is defined by a linear difference (or recursion) equation with constant coefficients. Such equations have solutions in the form of for some value(s) of . Substituting such a "guess" into the equation results in
|
|
|
|
|
|
|
|
from which it follows that or and the general solution of the recursion equation is . Applying the two initial conditions and gives the two equations and , whose solution is .
An explicit representation for the general term of the series is then , from which it is clear that the limit of the sequence is zero.