すいません
漸化式で
P[n+1]=(2p−1)P[n]+(1−p)
の解き方をおしてえください

問題文はAからBへのいくつかの中継点を経て、0または1の信号を送る。各中継点で、受け取った信号をそのまま伝える確率はp(0<p<1)である。Aから信号1を送り、n個の中継点を経た結果、Bに伝えられる信号が1である確率をＰ[n]とする。