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,2

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).

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).

Mathematica

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

Prog

(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
(Sage)
def A060926_list(prec):
    P.<x> = 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

Crossrefs

Cf. A060927 (Row sums of A060924).

Sequence in context: A272921 A198764 A065541 * A320089 A239715 A260752

Adjacent sequences: A060923 A060924 A060925 * A060927 A060928 A060929

Keyword

nonn,easy

Author

Wolfdieter Lang, Apr 20 2001

Status

approved