>>429
すみませんm(__)m
n回目で終了→n=kですもんね
k≦n≦2k-1とかk≦n≦2k-2とかの条件がつくと，P(n)はどうなりますか？