A086444 Sequence associated with palindromic structures.

1, 3, 10, 37, 150, 653, 2990, 14157, 68470, 335533, 1657470, 8227277, 40957190, 204250413, 1019649550, 5093448397, 25452860310, 127221189293, 635976675230, 3179495693517, 15896315681830, 79478090576173, 397379990430510

Offset

0,2

Comments

Binomial transform of A007581. Second binomial transform of A007051 (with extra leading 1).

Hankel transform is := [1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, ...]. - Philippe Deléham, Dec 04 2008

Links

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

Index entries for linear recurrences with constant coefficients, signature (10,-31,30).

Formula

G.f.: (1-7x+11x^2)/((1-2x)(1-3x)(1-5x));

a(n) = 2^n/3 + 3^n/2 + 5^n/6.

Mathematica

LinearRecurrence[{10, -31, 30}, {1, 3, 10}, 30] (* Harvey P. Dale, Sep 14 2019 *)

Crossrefs

Sequence in context: A044048 A192240 A231894 * A064613 A270789 A005493

Adjacent sequences: A086441 A086442 A086443 * A086445 A086446 A086447

Keyword

easy,nonn

Author

Paul Barry, Jul 20 2003

Status

approved