A Note on Prime Fibonacci Sequences

Jeremy Alm,Taylor Herald
DOI: https://doi.org/10.48550/arXiv.1507.04807
2015-07-17
Number Theory
Abstract:In this paper, we define a variant of Fibonacci-like sequences that we call prime Fibonacci sequences, where one takes the sum of the previous two terms and returns the smallest odd prime divisor of that sum as the next term. We prove that these sequences always terminate in a power of two but can be extended infinitely to the left.
What problem does this paper attempt to address?