login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A128695 Number of compositions of n with parts in N which avoid the pattern 111. 0
1, 1, 2, 3, 7, 13, 24, 46, 89, 170, 324, 618, 1183, 2260, 4318, 8249, 15765, 30123, 57556, 109973, 210137, 401525, 767216, 1465963, 2801115, 5352275, 10226930, 19541236, 37338699, 71345449, 136324309, 260483548, 497722578, 951030367 (list; graph; refs; listen; history; internal format)
OFFSET

0,3

LINKS

S. Heubach and T. Mansour, Enumeration of 3-letter patterns in combinations

FORMULA

G.f.: 1/(1-sum(i>=1, X^i*(1+X^i)/(1+X^i*(1+X^i)) ) )

CROSSREFS

Sequence in context: A091440 A175211 A075058 * A024504 A088172 A048573

Adjacent sequences:  A128692 A128693 A128694 * A128696 A128697 A128698

KEYWORD

nonn

AUTHOR

Ralf Stephan, May 08 2007

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 14 22:07 EST 2012. Contains 205668 sequences.