OFFSET
1,2
LINKS
Seiichi Manyama, Table of n, a(n) for n = 1..1000
Index entries for linear recurrences with constant coefficients, signature (11,-19,9).
FORMULA
a(n) = (9^(n+1)-8*n-9)/64. - Rolf Pleisch, Oct 22 2010
a(1)=1, a(2)=11, a(3)=102; for n>3, a(n) = 11*a(n-1) - 19*a(n-2) + 9*a(n-3). - Harvey P. Dale, May 01 2012
G.f.: -(x/((x-1)^2*(9*x-1))). - Harvey P. Dale, May 01 2012
a(n) = Sum_{i=0..n-1} 8^i*binomial(n+1,n-1-i). [Bruno Berselli, Nov 13 2015]
EXAMPLE
For n=5, a(5) = 1*15 + 8*20 + 8^2*15 + 8^3*6 + 8^4*1 = 8303. [Bruno Berselli, Nov 13 2015]
MAPLE
a:=n->sum((9^(n-j)-1)/8, j=0..n): seq(a(n), n=1..18); # Zerinvary Lajos, Jan 15 2007
a:= n-> (Matrix([[1, 0, 1], [1, 1, 1], [0, 0, 9]])^n)[2, 3]: seq(a(n), n=1..18); # Alois P. Heinz, Aug 06 2008
MATHEMATICA
RecurrenceTable[{a[1]==1, a[n]==9a[n-1]+n}, a, {n, 20}] (* or *) LinearRecurrence[ {11, -19, 9}, {1, 11, 102}, 20] (* Harvey P. Dale, May 01 2012 *)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
STATUS
approved