上の問題文をクリックしてください．

3 項間漸化式をつくる確率と数列の融合問題です．
P の最後の移動は1 進むか2 進むかのいずれかです．

3 項間漸化式を解くための一般論もありますが，それを避けた誘導がついていますね．