>>175
n-1回目が始めと同じ状態で、n回目が始めと同じ状態になるのは、両方から赤もしくは白をとる場合でその確率はP(n-1)/4+P(n-1)/4
n-1回目が始めと同じ状態でないなら、n回目は必ず始めと同じ状態になる
よって
Pn = P(n-1)/4 + P(n-1)/4 + (1-P(n-1))
あとはP0=1として普通にとく