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

Author

Philippe Deléham, Jan 21 2009

Keywords

• nonn
• easy

Links

• Paolo Xausa, Table of n, a(n) for n = 0..1000
• Index entries for linear recurrences with constant coefficients, signature (6,1).

Crossrefs

Cf. A155161.

Programs

Mathematica

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

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