A030035 a(n+1) = Sum_{k=0..floor(3*n/4)} a(k) * a(n-k).

1, 1, 1, 2, 4, 9, 17, 38, 89, 213, 480, 1151, 2810, 6978, 16497, 40731, 101680, 256491, 623916, 1568966, 3972773, 10130647, 25044032, 63573638, 162478685, 417322917, 1049096179, 2687278965, 6917001254, 17882746627, 45391766669, 116995255065, 302689722551

Offset

0,4

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=1, nn, v[n+2]=sum(k=1, 1+(3*n)\4, v[k]*v[n+2-k])); v; } \\ Jinyuan Wang, Mar 18 2020

Crossrefs

Cf. A000992, A030034, A030038.

Sequence in context: A136326 A362033 A059973 * A123431 A049961 A321736

Adjacent sequences: A030032 A030033 A030034 * A030036 A030037 A030038

Keyword

nonn

Author

N. J. A. Sloane

Extensions

More terms from Jinyuan Wang, Mar 18 2020

Status

approved