A369816 Expansion of 1/(1 - x^5 - x^7).

1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 1, 0, 2, 0, 1, 1, 0, 3, 0, 3, 1, 1, 4, 0, 6, 1, 4, 5, 1, 10, 1, 10, 6, 5, 15, 2, 20, 7, 15, 21, 7, 35, 9, 35, 28, 22, 56, 16, 70, 37, 57, 84, 38, 126, 53, 127, 121, 95, 210, 91, 253, 174, 222, 331, 186, 463, 265, 475, 505, 408, 794, 451, 938, 770, 883, 1299, 859, 1732, 1221

Offset

0,13

Comments

Number of compositions of n into parts 5 and 7.

Links

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

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

Formula

a(n) = a(n-5) + a(n-7).

Prog

(PARI) my(N=80, x='x+O('x^N)); Vec(1/(1-x^5-x^7))
(PARI) a(n) = sum(k=0, n\7, ((n-2*k)%5==0)*binomial((n-2*k)/5, k));

Crossrefs

Cf. A005709, A017847, A369813, A369814, A369815.

Sequence in context: A036850 A260492 A308400 * A236541 A113206 A158800

Adjacent sequences: A369813 A369814 A369815 * A369817 A369818 A369819

Keyword

nonn,easy

Author

Seiichi Manyama, Feb 02 2024

Status

approved