×

A family of meta-Fibonacci sequences defined by variable-order recursions. (English) Zbl 1122.11010

Author’s abstract: We define a family of meta-Fibonacci sequences. For each sequence in the family, the order of the of the defining recursion at the \(n\)th stage is a variable \(r(n)\), and the \(n\)th term is the sum of the previous \(r(n)\) terms. Given a sequence of real numbers that satisfies some conditions on growth, there is a meta-Fibonacci sequence in the family that grows at the same rate as the given sequence. In particular, the growth rate of these sequences can be exponential, polynomial, or logarithmic. However, the possible asymptotic limits of such a sequence are restricted to a class of exponential functions. We give upper and lower bounds for the terms of any such sequence, which depend only on \(r(n)\). The Narayana-Zidek-Capell sequence is a member of this family. We show that it converges asymptotically.

MSC:

11B39 Fibonacci and Lucas numbers and polynomials and generalizations
11B37 Recurrences

Software:

OEIS
PDFBibTeX XMLCite
Full Text: arXiv EuDML EMIS