A030036 a(n+1) = Sum_{k=0..floor(n/5)} a(k) * a(n-k).

1, 1, 1, 1, 1, 1, 2, 3, 5, 8, 13, 26, 47, 86, 159, 292, 584, 1121, 2156, 4153, 8014, 16028, 31472, 61823, 121490, 238827, 477654, 947294, 1878560, 3725648, 7389473, 14900436, 29796719, 59593438, 119178862, 238341696, 482287600, 970054641, 1951222247, 3924973230

Offset

0,7

Links

Seiichi Manyama, Table of n, a(n) for n = 0..1000

Prog

(PARI) lista(nn) = {my(v=vector(nn+2, i, 1)); for(n=3, nn, v[n+2]=sum(k=1, 1+n\5, v[k]*v[n+2-k])); v; } \\ Jinyuan Wang, Mar 18 2020

Crossrefs

Cf. A000992, A030032, A030034, A030037, A030038, A030039.

Sequence in context: A024318 A324738 A132915 * A115212 A158083 A042163

Adjacent sequences: A030033 A030034 A030035 * A030037 A030038 A030039

Keyword

nonn

Author

N. J. A. Sloane

Extensions

More terms from Jinyuan Wang, Mar 18 2020

Status

approved