Journal of Integer Sequences, Vol. 27 (2024), Article 24.3.1

Fibonacci Generating Functions


Michael P. Knapp
Department of Mathematics and Statistics
Loyola University Maryland
4501 North Charles Street
Baltimore, MD 21210
USA

Abstract:

Define an integer sequence (Gn)nZ by setting G0 = a, G1 = b, and Gn = Gn-1 + Gn-2 for all n. In this paper, we explore the problem of finding all rational numbers x such that the generating function of the sequence yields an integer when evaluated at x. We show that these numbers can be naturally divided into families and find some families that are always present. Then we give an algorithm that, for each choice of a and b, reduces the problem of finding all of the families to a finite computation.


Full version:  pdf,    dvi,    ps,    latex    


(Concerned with sequences A000032 A000045 A104449.)


Received June 8 2023; revised version received February 14 2024. Published in Journal of Integer Sequences, February 21 2024.


Return to Journal of Integer Sequences home page