>>573
kを1以外の数として

kk1k1k1k1k…kk1k1kkk
みたいに1が連続しない出方を考えているわけだけど
n+2のとき
n+2回目がkなら n+1回目までに1が連続ででていなければいい。

n+2回目が1なら、n+1回目はkでなければならない。n回目までは1が連続ででていなければいい。

これの確率の和が
p(n+2) = (5/6) p(n+1) + (5/36)p(n)