Logo image
Linear Recurrent Subsequences of Generalized Meta-Fibonacci Sequences
Accepted manuscript   Open access   Peer reviewed

Linear Recurrent Subsequences of Generalized Meta-Fibonacci Sequences

Nathan Fox
Journal of Difference Equations and Applications, Vol.22(7), pp.1019-1026
2016
DOI:
https://doi.org/10.7282/T300046F

Abstract

Fibonacci numbers Integer sequence Recurrent sequences (Mathematics) Hofstadter, Douglas R., 1945-
In a recent paper, Frank Ruskey asked whether every linear recurrent sequence can occur in some solution of a meta-Fibonacci sequence. In this paper, we consider the natural generalization of meta-Fibonacci recurrences to more than two terms. In this context, we show, using an explicit construction, that any sequence satisfying a linear recurrence with positive coefficients occurs as an evenly-spaced subsequence in some generalized meta-Fibonacci sequence.
pdf
FoxLinearRecurrentMetaFib287.68 kBDownloadView
Accepted Manuscript (AM) Open Access
url
http://dx.doi.org/10.1080/10236198.2016.1173036View
Version of Record (VoR) Journal of Difference Equations and Applications
url
Report an accessibility issueView
Please complete a content remediation request to report an accessibility issue with a library electronic resource, website, or service.

Metrics

173 File downloads
120 Record Views

Details

Logo image