這題依範例可以找到 https://oeis.org/A102591裡面有公式，可是 n 很大時 python 算很久。
另外裡面有一個公式 FORMULAa(n) = 8*a(n-1) - 4*a(n-2)
這種可以把它想像是費氏數列係數是 8, -4利用矩陣快速冪可算出答案。
