A155459 a(n) = 7*a(n-1)+36*a(n-2), n>2 ; a(0)=1, a(1)=1, a(2)=7 .

1, 1, 7, 85, 847, 8989, 93415, 977509, 10205503, 106628845, 1113800023, 11635238581, 121543470895, 1269672885181, 13263275148487, 138551149905925, 1447335954687007, 15119193079422349, 157938445924688695

Offset

0,3

Links

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

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

Formula

G.f.: (1-6*x-36*x^2)/(1-7*x-36*x^2).

Mathematica

LinearRecurrence[{7, 36}, {1, 1, 7}, 25] (* Paolo Xausa, Jan 29 2024 *)

Crossrefs

Sequence in context: A329108 A162160 A027531 * A155631 A126344 A193578

Adjacent sequences: A155456 A155457 A155458 * A155460 A155461 A155462

Keyword

nonn,easy

Author

Philippe Deléham, Jan 22 2009

Status

approved