A097336 Sum k=0..n, C(n-k, floor(k/2))4^k.

1, 5, 5, 21, 101, 181, 517, 2133, 5029, 13301, 47429, 127893, 340709, 1099573, 3145861, 8597205, 26190373, 76524149, 214079429, 633125397, 1857511781, 5282782645, 15412788997, 45132977493, 129657499813, 376262123765

Offset

0,2

Comments

The sequence sum{k=0..n, C(n-k,floor(k/2))r^k} has g.f. (1+rx)/(1-x-r^2x^3).

Links

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

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

Formula

G.f. : (1+4x)/(1-x-16x^3); a(n)=a(n-1)+16a(n-3).

Mathematica

LinearRecurrence[{1, 0, 16}, {1, 5, 5}, 30] (* Harvey P. Dale, Sep 15 2011 *)

Crossrefs

Cf. A097333, A097334, A097335.

Sequence in context: A243121 A007028 A318960 * A365104 A014619 A205140

Adjacent sequences: A097333 A097334 A097335 * A097337 A097338 A097339

Keyword

easy,nonn

Author

Paul Barry, Aug 05 2004

Status

approved