A099561 Sum C(n-3k,k-1), k=0..floor(n/4).

0, 0, 0, 0, 1, 1, 1, 1, 3, 4, 5, 6, 10, 14, 19, 25, 36, 50, 69, 94, 131, 181, 250, 344, 476, 657, 907, 1251, 1728, 2385, 3292, 4543, 6272, 8657, 11949, 16492, 22765, 31422, 43371, 59863, 82629, 114051, 157422, 217285, 299915, 413966, 571388, 788673

Offset

0,9

Links

Table of n, a(n) for n=0..47.

Index entries for linear recurrences with constant coefficients, signature (1,0,0,2,-1,0,0,-1).

Formula

G.f.: x^4/((1-x^4)(1-x-x^4)); a(n)=a(n-1)+2a(n-4)-a(n-5)-a(n-8).

Crossrefs

Cf. A074331, A099560, A099562.

Sequence in context: A335231 A164977 A103033 * A110300 A143713 A271821

Adjacent sequences: A099558 A099559 A099560 * A099562 A099563 A099564

Keyword

easy,nonn

Author

Paul Barry, Oct 22 2004

Status

approved