A133469 a(n) = a(n-1) + 7*a(n-2) for n >= 2, a(0)=1, a(1)=2.

1, 2, 9, 23, 86, 247, 849, 2578, 8521, 26567, 86214, 272183, 875681, 2780962, 8910729, 28377463, 90752566, 289394807, 924662769, 2950426418, 9423065801, 30076050727, 96037511334, 306569866423, 978832445761, 3124821510722

Offset

0,2

Links

Robert Israel, Table of n, a(n) for n = 0..1981

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

Formula

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

a(n) = Sum_{k=0..n+1} A122950(n+1,k)*6^(n+1-k). - Philippe Deléham, Jan 08 2008

a(n) = ((29 + 3*sqrt(29))/58)*(0.5 + 0.5*sqrt(29))^n + ((29 - 3*sqrt(29))/58)*(0.5 - 0.5*sqrt(29))^n. - Richard Choulet, Nov 20 2008

Maple

f:= gfun:-rectoproc({a(n) = a(n-1) + 7*a(n-2), a(0)=1, a(1)=2}, a(n), remember):
map(f, [$0..50]); # Robert Israel, Jul 23 2017

Mathematica

LinearRecurrence[{1, 7}, {1, 2}, 30] (* Harvey P. Dale, Dec 09 2013 *)

Prog

(PARI) x='x+O('x^99); Vec((1+x)/(1-x-7*x^2)) \\ Altug Alkan, Jul 23 2017

Crossrefs

Sequence in context: A115185 A349189 A091107 * A323807 A075714 A101583

Adjacent sequences: A133466 A133467 A133468 * A133470 A133471 A133472

Keyword

easy,nonn

Author

Philippe Deléham, Jan 03 2008

Status

approved