1、p(n)をnの式で表す
2、p(n+1)/p(n)を計算する
3、2で求めた式の意味を考える
4、答えがわかる。