這題依範例可以找到 https://oeis.org/A102591
裡面有公式，可是 n 很大時 python 算很久。

另外裡面有一個公式 FORMULA
a(n) = 8*a(n-1) - 4*a(n-2)

這種可以把它想像是費氏數列
係數是 8, -4
利用矩陣快速冪可算出答案。