



1, 36, 1296, 46656, 1679616, 60466176, 2176782336, 78364164096, 2821109907456, 101559956668416, 3656158440062976, 131621703842267136, 4738381338321616896, 170581728179578208256, 6140942214464815497216
(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 36colored compositions of n such that no adjacent parts have the same color.  Milan Janjic, Nov 17 2011
See David Applegate's comment in A000244 from Feb 20 2017 for a proof of Janjic's assertion.  Alonso del Arte, Sep 03 2017


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 (36).


FORMULA

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


MATHEMATICA

36^Range[0, 20] (* Harvey P. Dale, Mar 04 2011 *)


PROG

(MAGMA)[36^n: n in [0..20]] // Vincenzo Librandi, Nov 21 2010
(PARI) a(n)=36^n \\ Charles R Greathouse IV, Nov 18 2011


CROSSREFS

Cf. A000400.
Sequence in context: A224194 A224011 A300357 * A041613 A255821 A209042
Adjacent sequences: A009977 A009978 A009979 * A009981 A009982 A009983


KEYWORD

nonn,easy


AUTHOR

N. J. A. Sloane.


STATUS

approved



