A060926 Row sums of triangle A060923 (even part of bisection of Lucas triangle).

1, 5, 29, 149, 765, 3941, 20301, 104565, 538589, 2774149, 14289005, 73599381, 379093501, 1952623525, 10057515149, 51803949749, 266830242845, 1374381274821, 7079122173101, 36462931836885

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. A060927 (Row sums of A060924).

Programs

Magma

I:=[1,5,29]; [n le 3 select I[n] else 5*Self(n-1) + 4*Self(n-3): n in [1..30]]; // G. C. Greubel, Apr 09 2021

Mathematica

LinearRecurrence[{5,0,4}, {1,5,29}, 31] (* G. C. Greubel, Apr 09 2021 *)

Sage

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

Formula

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

a(n) = A060928(n) + 4*A060928(n-2), n >= 2, otherwise A060928(n).

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