>>6
上:nの偶奇で場合分け。偶数の場合をといて、奇数の場合を解く。

下:グロンウォールの不等式