English
Related papers

Related papers: On Generalized Fibonacci Numbers

200 papers

In this paper, we first give new generalizations for third-order Horadam $\{H_{n}^{(3)}\}_{n\in \mathbb{N}}$ and generalized Tribonacci $\{h_{n}^{(3)}\}_{n\in \mathbb{N}}$ sequences for classic Horadam and generalized Fibonacci numbers.…

Combinatorics · Mathematics 2019-01-01 Gamaliel Cerda-Morales

The Fibonacci sequence is a series of positive integers in which, starting from $0$ and $1$, every number is the sum of two previous numbers, and the limiting ratio of any two consecutive numbers of this sequence is called the golden ratio.…

General Mathematics · Mathematics 2021-09-28 Asutosh Kumar

We study the generalized random Fibonacci sequences defined by their first nonnegative terms and for $n\ge 1$, $F_{n+2} = \lambda F_{n+1} \pm F_{n}$ (linear case) and $\widetilde F_{n+2} = |\lambda \widetilde F_{n+1} \pm \widetilde F_{n}|$…

Probability · Mathematics 2010-03-05 Elise Janvresse , Benoît Rittaud , Thierry De La Rue

By Zeckendorf's theorem, an equivalent definition of the Fibonacci sequence (appropriately normalized) is that it is the unique sequence of increasing integers such that every positive number can be written uniquely as a sum of non-adjacent…

Number Theory · Mathematics 2014-09-02 Minerva Catral , Pari Ford , Pamela Harris , Steven J. Miller , Dawn Nelson

In this paper we consider the sequence whose n^{th} term is the number of h-vectors of length n. We show that the n^{th} term of this sequence is bounded above by the n^{th} Fibonacci number and bounded below by the number if integer…

Combinatorics · Mathematics 2013-08-28 Thomas Enkosky , Branden Stone

Consider "lagged" Fibonacci sequences $a(n) = a(n-1)+a(\lfloor n/k\rfloor)$ for $k > 1$. We show that $\lim_{n\to\infty} a(kn)/a(n)\cdot\ln n/n = k\ln k$ and we demonstrate the slow numerical convergence to this limit and how to deal with…

Combinatorics · Mathematics 2009-12-15 Stephan Mertens , Stefan Boettcher

For an integer $k \geq 2$, let $\{ P_{n}^{(k)} \}_{n}$ be the $k$-generalized Pell sequence which starts with $0, \dots,0,1$($k$ terms) and each term afterwards is the sum of $k$ preceding terms. In this paper, we find all the solutions of…

Number Theory · Mathematics 2023-07-11 Bibhu Prasad Tripathy , Bijan Kumar Patel

In this paper, as an analogue of the integer case, we study detailedly the period and the rank of the generalized Fibonacci sequence of polynomials over a finite field modulo an arbitrary polynomial. We establish some formulas to compute…

Number Theory · Mathematics 2023-03-31 Zekai Chen , Min Sha , Chen Wei

In \cite{Ka}, the authors obtained a method for deriving special matrices, whose powers are related to Fibonacci and Lucas numbers. In the study, it has been developed a method for deriving special matrices of $3\times 3$ dimensions, whose…

Combinatorics · Mathematics 2019-01-15 Gamaliel Cerda-Morales

In this article, we will discover some new generalized identity regarding continued fractions. We will connect the results to Fibonacci numbers and Lucas numbers. For all the proof, we will use induction.

Number Theory · Mathematics 2019-07-31 Shaoxiong Yuan

In this paper, we consider a generalization of Horadam sequence fwng which is defined by the recurrence relation wn = x(n)wn-1+ cwn-2; where x(n) = a if n is even, x(n) = b if n is odd with arbitrary initial conditions w0;w1 and nonzero…

Number Theory · Mathematics 2019-10-10 Elif Tan , Ho-hon Leung

In this paper, new families of generalized Fibonacci and Lucas numbers are introduced. In addition, we present the recurrence relations and the generating functions of the new families for $k=2$.

Combinatorics · Mathematics 2017-10-03 Gamaliel Cerda-Morales

In this paper, we study the theory of the harmonic and the hyperharmonic Fibonacci numbers. Also, we get some combinatoric identities like as harmonic and hyperharmonic numbers and we obtain some useful formulas for $\mathbb{F}_{n}$, which…

Number Theory · Mathematics 2016-03-28 Naim Tuglu , Can Kızılateş , Seyhun Kesim

For an integer \( k \geq 2 \), the sequence of \( k \)-generalized Lucas numbers is defined by the recurrence relation \( L_n^{(k)} = L_{n-1}^{(k)} + \cdots + L_{n-k}^{(k)} \) for all \( n \geq 2 \), with initial conditions \( L_0^{(k)} = 2…

Number Theory · Mathematics 2025-09-30 Alex Behakanira Tumwesigye , Mahadi Ddamulira , Prosper Kaggwa

Since the $\mathrm{Fibonacci}$ sequence has good properties, it's important in theory and applications, such as in combinatorics, cryptography, and so on. In this paper, for the generalized Fibonacci sequence…

Combinatorics · Mathematics 2025-10-16 Yongkang Wan , Zhonghao Liang , Qunying Liao

We consider the generalized Fibonacci counting problem with rabbits that become fertile at age $f$ and die at age $d$, with $1<=f<=d$ and $d$ finite or infinite. We provide a simple proof, based exclusively on a counting argumentation, for…

History and Overview · Mathematics 2025-04-10 Roberto De Prisco

Let $\{G_n\}$ be a periodic sequence of integers modulo $m$ and let $\{SG_n\}$ be the partial sum sequence defined by $SG_n:= \sum_{k=0}^nG_k $ (mod $m$). We give a formula for the period of $\{SG_n\}$. We also show that for a generalized…

Number Theory · Mathematics 2020-06-23 Shoji Yokura

In this paper, we show that the concatenation of the Fibonacci sequence is \textit{normal} in base $10$, meaning every string of a given length, $k$, occurs as frequently as every other string of length $k$ (there are as many $1$'s as $2$'s…

Number Theory · Mathematics 2022-02-21 Brennan Benfield , Michelle Manes

The article uses an arithmetic-geometric Fibonacci series to find the expected value of trials needed to observe k consecutive successes for the first time in a Bernoulli experiment using a recurrence relation. It is important to note that…

History and Overview · Mathematics 2024-12-03 Priyansh Khare

We opt to study the convergence of maximal real roots of certain Fibonacci-type polynomials given by $G_n=x^kG_{n-1}+G_{n-2}$. The special cases $k=1$ and $k=2$ are found in [4] and [7], respectively.

Number Theory · Mathematics 2008-12-16 Tewodros Amdeberhan