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

Author

Paul Barry, Jul 20 2003

Keywords

• easy
• nonn

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

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

Programs

Mathematica

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

Formula

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

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