Geometric interpretation: Take a simple cubical grid of size (2n+1). Number the coordinates along each axis from 1 to (2n+1). Select only the cells that have at least two odd coordinates, and discard the rest. The number of selected cells is a(n). - Arun Giridhar, Mar 27 2015