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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A096570 Number of compositions of n with first part 2 and no equal adjacent parts; this is column 2 of the array in A096568. 4
0, 1, 1, 0, 2, 4, 5, 10, 18, 29, 53, 95, 161, 283, 500, 869, 1524, 2673, 4665, 8170, 14313, 25032, 43817, 76710, 134228, 234938, 411242, 719720, 1259677, 2204816, 3858882, 6753956, 11821191, 20689807, 36212093, 63380145, 110930372, 194154783 (list; graph; refs; listen; history; internal format)
OFFSET

1,5

FORMULA

Define s(0)=1, T(1, 1)=1 and T(i, j)=0 for j>i. For n>=2 and 1<=k<=n, define s(n)=T(n, 1)+T(n, 2)+...+T(n, n) and T(n, k)=s(n-k)-T(n-k, k). (This is array A096568.)

CROSSREFS

Cf. A003242, A096568, A096569, A096571, A096572.

Sequence in context: A138856 A018401 A049332 * A046430 A133040 A018424

Adjacent sequences:  A096567 A096568 A096569 * A096571 A096572 A096573

KEYWORD

nonn

AUTHOR

Clark Kimberling (ck6(AT)evansville.edu), Jun 27 2004

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 13 12:58 EST 2012. Contains 205482 sequences.