

A116975


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


1



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
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,4


LINKS



FORMULA



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



KEYWORD

nonn


AUTHOR



EXTENSIONS



STATUS

approved



