OFFSET
0,2
LINKS
Muniru A Asiru, Table of n, a(n) for n = 0..400
Index entries for linear recurrences with constant coefficients, signature (1, 9).
FORMULA
G.f.: (1+x)/(1-x-9*x^2).
a(n) = Sum_{k=0..n+1} A122950(n+1,k)*8^(n+1-k). - Philippe Deléham, Jan 08 2008
MAPLE
a:=n->(<<0|1>, <9|1>>^n. <<1, 2>>)[1, 1]: seq(a(n), n=0..25); # Muniru A Asiru, Aug 04 2018
MATHEMATICA
LinearRecurrence[{1, 9}, {1, 2}, 30] (* or *) CoefficientList[Series[ (1+x)/(1-x-9x^2), {x, 0, 30}], x] (* Harvey P. Dale, Apr 21 2011 *)
PROG
(GAP) a:=[1, 2]: for n in [3..510] do a[n]:=a[n-1]+9*a[n-2]; od; a; # Muniru A Asiru, Aug 04 2018
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Philippe Deléham, Jan 03 2008
STATUS
approved