A047854 a(n) = T(6,n), array T given by A047848.

1, 2, 11, 92, 821, 7382, 66431, 597872, 5380841, 48427562, 435848051, 3922632452, 35303692061, 317733228542, 2859599056871, 25736391511832, 231627523606481, 2084647712458322

Offset

0,2

Links

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

Index entries for linear recurrences with constant coefficients, signature (10, -9).

Formula

a(n) = (9^n + 7)/8. - Ralf Stephan, Feb 14 2004

From Philippe Deléham, Oct 06 2009: (Start)

a(0) = 1, a(1) = 2, a(n) = 10*a(n-1) - 9*a(n-2) for n > 1.

G.f.: (1 - 8x)/(1 - 10x + 9x^2). (End)

a(n) = 9*a(n-1) - 7 (with a(0)=1). - Vincenzo Librandi, Aug 06 2010

Maple

a[0]:=0:a[1]:=1:for n from 2 to 50 do a[n]:=9*a[n-1]+1 od: seq(a[n]+1, n=0..17); # Zerinvary Lajos, Mar 20 2008

Mathematica

a = {}; ZZ = 1; Do[ZZ = ZZ + 3^(2x); AppendTo[a, ZZ], {x, 0, 17}]; a (* Zerinvary Lajos, Apr 03 2007 *)

Crossrefs

n-th difference of a(n), a(n-1), ..., a(0) is 8^(n-1) for n=1, 2, 3, ...

Sequence in context: A094955 A352292 A143870 * A366402 A222080 A122708

Adjacent sequences: A047851 A047852 A047853 * A047855 A047856 A047857

Keyword

nonn

Author

Clark Kimberling

Status

approved