Wstawiamy do zależności rekurencyjnej rozwiązanie próbne an = xn i rozwiązujemy równanie charakterystyczne x2 = 4x — 4. Otrzymujemy jeden pierwiastek xo = 2. Rozwiązaniem ogólnym równania jest (a + bn) ■ 2n.
Liczby a i b wyznaczamy z warunków początkowych:
Rozwiązaniem zależności rekurencyjnej jest ciąg an — (1 + n) ■ 2n