例えば n=4 とすると
x yの組み合わせは
1 3
2 2
3 1
1 2
2 1
1 1
×4象限分と
4 0
0 4
3 0
0 3
2 0
0 2
1 0
0 1
×2象限分と
0 0
です
するとa(n)は
1からnー1までの和に4をかけたものと
4nと
1 であると予想できます
したがって
a(n) = 4×(1 + 2 + … +nー1) +4n+1
= 4×(n×(nー1)/2) +4n+1
=2n^2 ー 2n + 4n +1
=2n^2 + 2n +1
となります
丁寧な回答ありがとうございます!