A367115 G.f. satisfies A(x) = 1 + 2*x*A(x) + 2*x^4*A(x)^4.
1, 2, 4, 8, 18, 52, 184, 688, 2512, 8864, 30784, 107648, 384432, 1403872, 5205568, 19443328, 72817856, 273199488, 1027939072, 3883718144, 14741042464, 56189409088, 214931447680, 824443822848, 3169934397184, 12214858010112, 47168251137024
Offset: 0
Programs
-
PARI
a(n) = sum(k=0, n\4, 2^(n-3*k)*binomial(n, 4*k)*binomial(4*k, k)/(3*k+1));
Formula
a(n) = Sum_{k=0..floor(n/4)} 2^(n-3*k) * binomial(n,4*k) * A002293(k).