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

Author

Roger L. Bagula, Dec 01 2008

Keywords

• nonn
• easy

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

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

Programs

Sage

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

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)