Với $n\ge 6$ ta có công thức truy hồi:

$u_n=u_{n-1}+u_{n-2}+u_{n-3}+u_{n-4}+u_{n-5}+u_{n-6}$.

Và $u_i=2^{i-1}$ với $1\le i\le 5$.

Từ đó ta có thể sử dụng phương pháp nhân ma trận và thuật toán lũy thừa nhanh để tính $u_n$ trong $logn$:

$\left[\begin{array}{c}{u}_5\\ u_4\\ u_3\\ u_2\\ u_1\end{array}\right]$ $\ast$ ${\left[\begin{array}{ccccc}1& 1& 0& 0& 0\\ 1& 0& 1& 0& 0\\ 1& 0& 0& 1& 0\\ 1& 0& 0& 0& 1\\ 1& 0& 0& 0& 0\end{array}\right]}^n$ $=$ $\left[\begin{array}{c}{u}_{n+5}\\ u_{n+4}\\ u_{n+3}\\ u_{n+2}\\ u_{n+1}\end{array}\right]$