以前質問スレでも発問したのですが、きちんとした回答が得られなかったので改めて…

1〜kまでの目が均等に出るサイコロをつかってスゴロクをする
ここでプレイヤーがスタート地点からnマス先のマスに
(通過せずに)ピッタリ止まる確率をP(n)とする
(例えば明らかにP(1)=1/k,P(2)=(1/k)+(1/k)P(1)・・・)

P(n)をnの式で表しP=lim[n→]P(n)を求めよ。

直感的にPは2/(k+1)と思うのですが、
(∵サイコロは平均して(k+1)/2の目が出るので)
これがなかなか厳密に示せません。
漸化式を書いてみたものの、手計算で解ける気がしません。
興味のある方是非挑戦してみてください。お願いします。