OFFSET
1,1
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 1..1000
Rigoberto Flórez, Robinson A. Higuita, and Antara Mukherjee, The Geometry of some Fibonacci Identities in the Hosoya Triangle, arXiv:1804.02481 [math.NT], 2018.
Index entries for linear recurrences with constant coefficients, signature (1,1).
FORMULA
From Elmo R. Oliveira, Mar 30 2026: (Start)
G.f.: -(18*x - 5)/(x^2 + x - 1).
a(n) = a(n-1) + a(n-2) for n > 2.
a(n) = 13*Fibonacci(n) - 5*Fibonacci(n-1). (End)
MAPLE
a:= n-> (<<0|1>, <1|1>>^n.<<-5, 13>>)[1, 1]:
seq(a(n), n=1..36); # Alois P. Heinz, Mar 31 2026
MATHEMATICA
LinearRecurrence[{1, 1}, {13, 8}, 80]
PROG
(Magma) I:=[13, 8]; [n le 2 select I[n] else Self(n-1)+Self(n-2): n in [1..40]]; // Vincenzo Librandi, Feb 16 2012
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Vladimir Joseph Stephan Orlovsky, Feb 10 2012
STATUS
approved
