Menentukan relasi rekurensi akan lebih mudah jika kita mempunyai konteks untuk masalah ini (misalnya, seperti Menara Hanoi). Sayangnya, kita hanya mempunyai barisannya. Ingat, relasi rekurensi memberi tahu kita cara memperoleh suku-suku berikutnya dari suku-suku sebelumnya. Apa yang terjadi di sini? Kita dapat mengamati selisih antarsuku: \(4, 12, 36, 108, \ldots\text{.}\) Perhatikan bahwa nilai-nilai ini bertambah dengan faktor 3. Apakah barisan asal juga demikian? \(1\cdot 3 = 3\text{,}\) \(5 \cdot 3 = 15\text{,}\) \(17 \cdot 3 = 51\text{,}\) dan seterusnya. Tampaknya hasilnya selalu 2 kurang dari suku berikutnya. Nah!

Jadi, relasi rekurensinya adalah \(a_n = 3a_{n-1} + 2\) dan syarat awalnya adalah \(a_0 = 1\text{.}\)