



1, 44, 1936, 85184, 3748096, 164916224, 7256313856, 319277809664, 14048223625216, 618121839509504, 27197360938418176, 1196683881290399744, 52654090776777588736, 2316779994178213904384, 101938319743841411792896
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,2


COMMENTS

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


LINKS

T. D. Noe, Table of n, a(n) for n = 0..100
Tanya Khovanova, Recursive Sequences
Index entries for linear recurrences with constant coefficients, signature (44).


FORMULA

G.f.: 1/(144*x).  Philippe Deléham, Nov 24 2008
a(n) = 44^n; a(n) = 44*a(n1), a(0)=1.  Vincenzo Librandi, Nov 21 2010


MATHEMATICA

44^Range[0, 20] (* Harvey P. Dale, May 22 2017 *)


PROG

(MAGMA)[44^n: n in [0..20]] // Vincenzo Librandi, Nov 21 2010


CROSSREFS

Sequence in context: A207180 A188751 A188871 * A041925 A094506 A121008
Adjacent sequences: A009985 A009986 A009987 * A009989 A009990 A009991


KEYWORD

nonn,easy


AUTHOR

N. J. A. Sloane


STATUS

approved



