Open Access

Extending generalized Fibonacci sequences and their binet-type formula

Advances in Difference Equations20062006:023849

Received: 8 May 2006

Accepted: 2 July 2006

Published: 14 September 2006


We study the extension problem of a given sequence defined by a finite order recurrence to a sequence defined by an infinite order recurrence with periodic coefficient sequence. We also study infinite order recurrence relations in a strong sense and give a complete answer to the extension problem. We also obtain a Binet-type formula, answering several open questions about these sequences and their characteristic power series.


Authors’ Affiliations

Section de Mathématique, LEGT - F. Arago
Faculty of Mathematics, Kyushu University


  1. Bernoussi B, Motta W, Rachidi M, Saeki O: Approximation of -generalized Fibonacci sequences and their asymptotic Binet formula. The Fibonacci Quarterly 2001,39(2):168–180.MathSciNetMATHGoogle Scholar
  2. Bernoussi B, Motta W, Rachidi M, Saeki O: On periodic -generalized Fibonacci sequences. The Fibonacci Quarterly 2004,42(4):361–367.MathSciNetGoogle Scholar
  3. Dubeau F: On r -generalized Fibonacci numbers. The Fibonacci Quarterly 1989,27(3):221–229.MathSciNetMATHGoogle Scholar
  4. Dubeau F, Motta W, Rachidi M, Saeki O: On weighted r -generalized Fibonacci sequences. The Fibonacci Quarterly 1997,35(2):102–110.MathSciNetMATHGoogle Scholar
  5. Levesque C: On m -th order linear recurrences. The Fibonacci Quarterly 1985,23(4):290–293.MathSciNetMATHGoogle Scholar
  6. Miles EP Jr.: Generalized Fibonacci numbers and associated matrices. The American Mathematical Monthly 1960,67(8):745–752. 10.2307/2308649MathSciNetView ArticleMATHGoogle Scholar
  7. Motta W, Rachidi M, Saeki O: On -generalized Fibonacci sequences. The Fibonacci Quarterly 1999,37(3):223–232.MathSciNetMATHGoogle Scholar
  8. Motta W, Rachidi M, Saeki O: Convergent -generalized Fibonacci sequences. The Fibonacci Quarterly 2000,38(4):326–333.MathSciNetMATHGoogle Scholar
  9. Mouline M, Rachidi M: Suites de Fibonacci généralisées et chaînes de Markov. Real Academia de Ciencias Exactas, Físicas y Naturales de Madrid. Revista 1995,89(1–2):61–77.MathSciNetMATHGoogle Scholar
  10. Mouline M, Rachidi M: -Generalized Fibonacci sequences and Markov chains. The Fibonacci Quarterly 2000,38(4):364–371.MathSciNetMATHGoogle Scholar


© M. Rachidi and O. Saeki 2006

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.