a(n) is the number of compositions of even natural numbers into 3 parts < n. For example, a(2)=4 because compositions of even natural numbers into 3 parts < 2 are (0,0,0), (0,1,1), (1,0,1), and (1,1,0). a(3)=14 because compositions of even natural numbers into 3 parts <= 3 - 1 = 2 are (0,0,0), (0,1,1), (1,0,1), (1,1,0), (0,0,2), (0,2,0), (2,0,0), (1,1,2),(1,2,1),(2,1,1),(0,2,2),(2,0,2),(2,2,0) and (2,2,2). -
Adi Dani, Jun 05 2011