格子点を数える 221105

問題
自然数 n に対して，x ≧ 0, y ≧ 0, 2x + y ≦ n を満たす
整数 x, y の組 (x, y) の個数を a_n として，
数列 {a_n} をつくる。
この数列の一般項 {a_n} を求めよ。