A086954 Binomial transform of A061800.
1, 1, 4, 14, 38, 92, 214, 490, 1108, 2474, 5462, 11948, 25942, 55978, 120148, 256682, 546134, 1157804, 2446678, 5155498, 10835284, 22719146, 47535446, 99265196, 206918998, 430615210, 894784852, 1856678570, 3847574870, 7963585196
Offset: 0
Links
- Index entries for linear recurrences with constant coefficients, signature (5,-9,8,-4).
Formula
a(n)=0^n+n2^(n-1)+sum{k=0..floor((n-1)/3) C(n-1, 3k+2) }
O.g.f.: (1-x)(1-3x+5x^2)/[(1-x+x^2)(-1+2x)^2]. - R. J. Mathar, Apr 02 2008