A152268 Expansion of g.f. x/(1-7*x+8*x^2).

0, 1, 7, 41, 231, 1289, 7175, 39913, 221991, 1234633, 6866503, 38188457, 212387175, 1181202569, 6569320583, 36535623529, 203194800039, 1130078612041, 6284991883975, 34954314291497, 194400264968679, 1081167340448777

Offset

0,3

Comments

Binomial transform of 0, 1, 5, 23, 105, ... (A107839 with an additional initial term 0) and second binomial transform of 0, 1, 3, 11, 39, ... (A007482 with an additional initial term 0). - Klaus Purath, Sep 09 2024

Links

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

Index entries for linear recurrences with constant coefficients, signature (7,-8).

Formula

From R. J. Mathar, Dec 04 2008: (Start)

a(n) = 7*a(n-1) - 8*a(n-2).

G.f.: x/(1-7*x+8*x^2). (End)

Prog

(Sage) [lucas_number1(n, 7, 8) for n in range(0, 22)] # Zerinvary Lajos, Apr 23 2009

Crossrefs

Sequence in context: A081625 A144635 A097165 * A026002 A173409 A057009

Adjacent sequences: A152265 A152266 A152267 * A152269 A152270 A152271

Keyword

nonn,easy

Author

Roger L. Bagula, Dec 01 2008

Status

approved