|
| |
|
|
A114900
|
|
Number of compositions of n such that no two adjacent parts are equal, allowing 0.
|
|
2
| |
|
|
2, 4, 8, 24, 60, 152, 400, 1032, 2656, 6876, 17776, 45912, 118664, 306680, 792480, 2047984, 5292564, 13677160, 35345112, 91340568, 236046088, 610000528, 1576390448, 4073776744, 10527631456, 27205966108, 70306845872
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,1
|
|
|
LINKS
| A. Knopfmacher and H. Prodinger, On Carlitz compositions, European Journal of Combinatorics, Vol. 19, No. 5, Jul 1998, pp. 579-589.
|
|
|
FORMULA
| G.f.: 2*B(x)/(2-B(x)) where B(x) is g.f. of A003242.
|
|
|
EXAMPLE
| The 8 compositions of 2 are 2, 2+0, 1+0+1, 1+0+1+0, 0+2, 0+2+0, 0+1+0+1, 0+1+0+1+0.
|
|
|
CROSSREFS
| Cf. A003242, A114903.
Sequence in context: A078222 A078223 A116719 * A115115 A026097 A067646
Adjacent sequences: A114897 A114898 A114899 * A114901 A114902 A114903
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| Christian G. Bower (bowerc(AT)usa.net), Jan 05 2006
|
| |
|
|
