確率遷移行列計算したら
(1/8)*2^(-2 n) ((-1)^n + 2^(2 n + 3) - 3^(n + 2))
になったが計算ミスってるかもしれん
この手のは機械的計算でいける