A060927 Row sums of triangle A060924 (odd part of bisection of Lucas triangle).

3, 13, 65, 337, 1737, 8945, 46073, 237313, 1222345, 6296017, 32429337, 167036065, 860364393, 4431539313, 22825840825, 117570661697, 605579465737, 3119200691985, 16066286106713, 82753748396513

Offset: 0

Author

Wolfdieter Lang, Apr 20 2001

Keywords

• nonn
• easy

Links

• G. C. Greubel, Table of n, a(n) for n = 0..1000
• Index entries for linear recurrences with constant coefficients, signature (5, 0, 4).

Crossrefs

Cf. A060926 (row sums of A060923 companion triangle).

Cf. A060924, A060928.

Programs

Magma

R:=PowerSeriesRing(Integers(), 30);
Coefficients(R!( (3-2*x)/(1-5*x-4*x^3) )); // G. C. Greubel, Apr 07 2021

Mathematica

CoefficientList[Series[(3-2*x)/(1-5*x-4*x^3), {x, 0, 30}], x] (* G. C. Greubel, Apr 07 2021 *)

Sage

def A060927_list(prec):
    P. = PowerSeriesRing(ZZ, prec)
    return P( (3-2*x)/(1-5*x-4*x^3) ).list()
A060927_list(30) # G. C. Greubel, Apr 07 2021

Formula

a(n) = Sum_{j=0..n} A060924(n, j).

G.f.: (3-2*x)/(1-5*x-4*x^3).

a(n) = 3*A060928(n) - 2*A060928(n-1), n >= 1; a(0)=3.