OFFSET
0,2
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 0..200
Index entries for linear recurrences with constant coefficients, signature (16,-64).
FORMULA
a(n) = 16*a(n-1) - 64*a(n-2), a(0)=1, a(1)=15.
a(n) = (7n+8)*8^(n-1).
a(n) = Sum_{k=0..n} (k+1)*7^k*binomial(n, k).
G.f.: (1-x)/(1-8x)^2.
MATHEMATICA
LinearRecurrence[{16, -64}, {1, 15}, 20] (* or *) Table[(7n+8)8^(n-1), {n, 0, 20}] (* Harvey P. Dale, Feb 22 2012 *)
PROG
(Magma) I:=[1, 15]; [n le 2 select I[n] else 16*Self(n-1)-64*Self(n-2): n in [1..30]]; // Vincenzo Librandi, Feb 23 2012
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Paul Barry, Mar 04 2003
STATUS
approved