Linear Recurrent Subsequences of Meta-Fibonacci Sequences
Number Theory
2015-08-11 v1 Combinatorics
Abstract
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 answer his question in the affirmative for recurrences with positive coefficients.
Keywords
Cite
@article{arxiv.1508.01840,
title = {Linear Recurrent Subsequences of Meta-Fibonacci Sequences},
author = {Nathan Fox},
journal= {arXiv preprint arXiv:1508.01840},
year = {2015}
}
Comments
7 pages