A116975 Number of compositions of n into parts of sizes == 1 mod 5 or 4 mod 5.

1, 1, 1, 2, 3, 5, 7, 10, 15, 23, 35, 52, 77, 115, 173, 260, 389, 581, 869, 1302, 1951, 2921, 4371, 6542, 9795, 14667, 21959, 32872, 49209, 73671, 110297, 165128, 247209, 370089, 554057, 829482, 1241819, 1859117, 2783263, 4166802

Offset

1,4

Links

Table of n, a(n) for n=1..40.

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

Formula

G.f.: x*(1+x^3)/(1-x-x^4-x^5). - Vladeta Jovovic, Apr 02 2006

Example

a(8)=10 : 611, 161, 116, 44, 41111, 14111, 11411, 11141, 11114, 11111111

Mathematica

LinearRecurrence[{1, 0, 0, 1, 1}, {1, 1, 1, 2, 3}, 40] (* Harvey P. Dale, Dec 06 2021 *)

Crossrefs

Sequence in context: A362757 A018133 A261081 * A286227 A134792 A300795

Adjacent sequences: A116972 A116973 A116974 * A116976 A116977 A116978

Keyword

nonn

Author

Jon Perry, Apr 01 2006

Extensions

More terms from Vladeta Jovovic, Apr 02 2006

Status

approved