OFFSET
0,1
LINKS
Tanya Khovanova, Recursive Sequences
Index entries for linear recurrences with constant coefficients, signature (1, 1).
FORMULA
From Alois P. Heinz, Jul 31 2008: (Start)
G.f.: (4+13*x)/(1-x-x^2).
a(n) = term (1,1) in the 1x2 matrix [4,13] . [1,1; 1,0]^n. (End)
MAPLE
a:= n -> (Matrix([[4, 13]]).Matrix([[1, 1], [1, 0]])^n)[1, 1]:
seq(a(n), n=0..35); # Alois P. Heinz, Jul 31 2008
MATHEMATICA
a={}; b=4; c=17; AppendTo[a, b]; AppendTo[a, c]; Do[b=b+c; AppendTo[a, b]; c=b+c; AppendTo[a, c], {n, 4!}]; a (* Vladimir Joseph Stephan Orlovsky, Sep 17 2008 *)
LinearRecurrence[{1, 1}, {4, 17}, 40] (* Harvey P. Dale, Sep 05 2015 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
STATUS
approved