<math> r_ {n} = \ alpha 3 ^ {n} + \ beta (-1) ^ {n} </math>
onde \ alpha e \ beta são constantes que ainda temos de determinar. Podemos usar Maple para determinar as constantes \ alpha e \ beta. Uma vez que as condições iniciais são <math> r_ {1} = 4 e r_ {2} = 2 </math>, sabemos que a nossa relação de recorrência deve satisfazer as seguintes duas equações.
<math> 3 \ alpha - \ beta = 4 </math>
<math> 3 ^ {2} \ alpha + \ beta = 2 </math>