login
A022133
Fibonacci sequence beginning 4, 15.
1
4, 15, 19, 34, 53, 87, 140, 227, 367, 594, 961, 1555, 2516, 4071, 6587, 10658, 17245, 27903, 45148, 73051, 118199, 191250, 309449, 500699, 810148, 1310847, 2120995, 3431842, 5552837, 8984679, 14537516
OFFSET
0,1
FORMULA
From Alois P. Heinz, Jul 31 2008: (Start)
G.f.: (4+11*x)/(1-x-x^2).
a(n) = term (1,1) in the 1 X 2 matrix [4,11] . [1,1; 1,0]^n. (End)
MAPLE
a:= n-> (Matrix([[4, 11]]).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=15; AppendTo[a, b]; AppendTo[a, c]; Do[b=b+c; AppendTo[a, b]; c=b+c; AppendTo[a, c], {n, 1, 40, 1}]; a (* Vladimir Joseph Stephan Orlovsky, Jul 23 2008 *)
Transpose[NestList[{#[[2]], #[[2]]+#[[1]]}&, {4, 15}, 40]][[1]] (* Harvey P. Dale, Dec 12 2010 *)
LinearRecurrence[{1, 1}, {4, 15}, 40] (* Jean-François Alcover, Feb 14 2016 *)
CROSSREFS
Sequence in context: A032826 A190709 A166732 * A212921 A359958 A225562
KEYWORD
nonn
STATUS
approved