%C Same as Pisot sequences E(1,8), L(1,8), P(1,8), T(1,8). See A008776 for definitions of Pisot sequences.

%C If X_1, X_2, ..., X_n is a partition of the set {1..2n} into blocks of size 2 then, for n>=1, a(n) is equal to the number of functions f : {1..2n} -> {1,2,3} such that for fixed y_1,y_2,...,y_n in {1,2,3} we have f(X_i)<>{y_i}, (i=1..n). - _Milan Janjic_, May 24 2007

%C This is the auto-convolution (convolution square) of A059304. - _R. J. Mathar_, May 25 2009

%C The compositions of n in which each natural number is colored by one of p different colors are called p-colored compositions of n. For n>=1, a(n) equals the number of 8-colored compositions of n such that no adjacent parts have the same color. - _Milan Janjic_, Nov 17 2011