Solutions of certain meta-Fibonacci recurrences
نویسندگان
چکیده
We investigate the solutions of certain meta-Fibonacci recurrences form $f(n)=f(n-f(n-1))+f(n-2)$ for various sets initial conditions. When $f(n)=1$ $n\leq 1$, we prove that resulting integer sequence is closely related to function c
منابع مشابه
On the periods of generalized Fibonacci recurrences
We give a simple condition for a linear recurrence (mod 2W) of degree r to have the maximal possible period 2M_1(2'' 1). It follows that the period is maximal in the cases of interest for pseudorandom number generation, i.e., for three-term linear recurrences defined by trinomials which are primitive (mod 2) and of degree r > 2 . We consider the enumeration of certain exceptional polynomials wh...
متن کاملHypergeometric Solutions of Recurrences
We describe algorithm Hyper which can be used to nd all hypergeometric solutions of linear recurrences with polynomial coeecients.
متن کاملCertain General Binomial-fibonacci Sums
Numerous writers appear to have been fascinated by the many interesting summation identitites involving the Fibonacci and related Lucas numbers. Various types of formulas are discussed and various methods are used. Some involve binomial coefficients [2 ] , [4 ] . Generating function methods are used in [2] and [5] and higher powers appear in [6] . Combinations of these or other approaches appea...
متن کاملOn Asymptotics of Certain Recurrences Arising
Ramanujan's Q-function and the so called \tree function" T(z) deened implicitly by the equation T(z) = ze T(z) found applications in hashing, the birthday paradox problem, random mappings, caching, memory connicts, and so forth. Recently, several novel applications of these functions to information theory problems such as linear coding and universal portfolios were brought to light. In this pap...
متن کاملOn the Integrity of Certain Fibonacci Sums
[n is an arbitrary natural number, r is an arbitrary (nonzero) real quantity) gives & positive integer k. Since both r and k turn out to be Fibonacci number ratios, the results established in this paper can be viewed as a particular kind of Fibonacci identities that are believed to be new [see (4.7) and (4.8)]. Throughout the paper we shall make use of the following properties of the Fibonacci ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Arithmetica
سال: 2023
ISSN: ['0065-1036', '1730-6264']
DOI: https://doi.org/10.4064/aa220613-19-1