nを偶数、奇数で分けて考える