A155195 a(n)=6*a(n-1)+a(n-2), n>2 ; a(0)=1, a(1)=5, a(2)=30 .

1, 5, 30, 185, 1140, 7025, 43290, 266765, 1643880, 10130045, 62424150, 384674945, 2370473820, 14607517865, 90015581010, 554701003925, 3418221604560, 21064030631285, 129802405392270, 799878462984905, 4929073183301700

Offset

0,2

Links

Paolo Xausa, Table of n, a(n) for n = 0..1000

Index entries for linear recurrences with constant coefficients, signature (6,1).

Formula

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

a(n) = Sum_{k=0..n} A155161(n,k)*5^k. - Philippe Deléham, Feb 08 2012

Mathematica

LinearRecurrence[{6, 1}, {1, 5, 30}, 25] (* Paolo Xausa, Jan 19 2024 *)

Crossrefs

Cf. A155161.

Sequence in context: A052934 A136785 A227383 * A147837 A076036 A195257

Adjacent sequences: A155192 A155193 A155194 * A155196 A155197 A155198

Keyword

nonn,easy

Author

Philippe Deléham, Jan 21 2009

Status

approved