A087946 Expansion of (1-3x+x^2)/((1-2x)(1-4x+x^2)).

1, 3, 10, 35, 126, 461, 1702, 6315, 23494, 87533, 326382, 1217483, 4542526, 16950573, 63255670, 236063915, 880983606, 3287837741, 12270301822, 45793238475, 170902389934, 637815796973, 2380359749382, 8883621103403

Offset

0,2

Comments

Binomial transform of A057960.

Links

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

Index entries for linear recurrences with constant coefficients, signature (6,-9,2).

Formula

a(0)=1, a(1)=3, a(2)=10, a(n)=6a(n-1)-9a(n-2)+2a(n-3), n>2.

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

a(n) = A087944(n+1)/2.

Crossrefs

Sequence in context: A201058 A318113 A216710 * A318114 A122068 A099908

Adjacent sequences: A087943 A087944 A087945 * A087947 A087948 A087949

Keyword

easy,nonn

Author

Paul Barry, Sep 16 2003

Status

approved