Research Article

Exploring Generalized $2^k$-Fibonacci Sequence: A New Family of the Fibonacci Sequence

Volume: 8 Number: 4 December 8, 2025
EN

Exploring Generalized $2^k$-Fibonacci Sequence: A New Family of the Fibonacci Sequence

Abstract

The focus of this paper is to study the $2^k$–Fibonacci sequence, which is defined for all integers $2^k$, and its connections with both the Fibonacci and the Fibonacci-Lucas sequences. Among the main results, we highlight the expression of the $2^k$-Fibonacci numbers as a linear combination of Fibonacci numbers and Fibonacci-Lucas numbers. Additionally, the paper presents several identities, such as Binet's formula, the Tagiuri-Vajda identity, d'Ocagne's identity, Catalan's identity, and the generating function. Furthermore, we explore some properties of these generalized sequences and establish formulas for sums of terms involving the $2^k$-Fibonacci numbers.

Keywords

Binet’s formula , Fibonacci-type sequences , $2^k$-Fibonacci sequence , Generating function

References

  1. [1] N. J. A. Sloane et al., The on-line encyclopedia of integer sequences, The OEIS Foundation Inc., Highland Park, USA, 2025.
  2. [2] E. A. Costa, E. G. C. Mesquita, P. M. Catarino, On the connections between Fibonacci and Mulatu numbers, Intermaths, 6(1) (2025), 17-36. https://doi.org/10.22481/intermaths.v6i1.16742
  3. [3] D. N. Derso, A. A. Admasu, More on the fascinating characterizations of Mulatu’s numbers, F1000Research, 13 (2024), Article ID 1306. https://doi.org/10.12688/f1000research.157738.1
  4. [4] R. P. M. Vieira, U. L. Parente, F. R. V. Alves, P. Catarino, Uma nota da abordagem combinatória dos números de Mulatu, Revista de Matemática da UFOP, 1(1) (2024), 1-7. https://doi.org/10.5281/zenodo.11044118
  5. [5] T. Koshy, Fibonacci and Lucas Numbers with Applications, John Wiley & Sons, Hoboken, New Jersey, Vol. 1, 2017.
  6. [6] S. Vajda, Fibonacci and Lucas Numbers, and the Golden Section: Theory and Applications, Dover Publications, NY, 2008.
  7. [7] M. K. Azarian, The generating function for the Fibonacci sequence, Missouri J. Math. Sci., 2(2) (1990), 78-79. https://doi.org/10.35834/1990/0202078
  8. [8] A. F. Horadam, A generalized Fibonacci sequence, Am. Math. Mon., 68(5) (1961), 455-459. https://doi.org/10.1080/00029890.1961.11989696
  9. [9] D. Kalman, R. Mena, The Fibonacci numbers—exposed, Math. Mag., 76(3) (2003), 167-181. https://doi.org/10.1080/0025570X.2003.11953176
  10. [10] A. F. Horadam, Basic properties of a certain generalized sequence of numbers, Fibonacci Q., 3(3) (1965), 161-176. https://doi.org/10.1080/00150517.1965.12431416
APA
Costa Mesquista, E. G., Catarino, P. M. M. C., & Costa, E. A. (2025). Exploring Generalized $2^k$-Fibonacci Sequence: A New Family of the Fibonacci Sequence. Communications in Advanced Mathematical Sciences, 8(4), 225-246. https://doi.org/10.33434/cams.1754577
AMA
1.Costa Mesquista EG, Catarino PMMC, Costa EA. Exploring Generalized $2^k$-Fibonacci Sequence: A New Family of the Fibonacci Sequence. Communications in Advanced Mathematical Sciences. 2025;8(4):225-246. doi:10.33434/cams.1754577
Chicago
Costa Mesquista, Elis Gardel, Paula Maria Machado Cruz Catarino, and Eudes Antonio Costa. 2025. “Exploring Generalized $2^k$-Fibonacci Sequence: A New Family of the Fibonacci Sequence”. Communications in Advanced Mathematical Sciences 8 (4): 225-46. https://doi.org/10.33434/cams.1754577.
EndNote
Costa Mesquista EG, Catarino PMMC, Costa EA (December 1, 2025) Exploring Generalized $2^k$-Fibonacci Sequence: A New Family of the Fibonacci Sequence. Communications in Advanced Mathematical Sciences 8 4 225–246.
IEEE
[1]E. G. Costa Mesquista, P. M. M. C. Catarino, and E. A. Costa, “Exploring Generalized $2^k$-Fibonacci Sequence: A New Family of the Fibonacci Sequence”, Communications in Advanced Mathematical Sciences, vol. 8, no. 4, pp. 225–246, Dec. 2025, doi: 10.33434/cams.1754577.
ISNAD
Costa Mesquista, Elis Gardel - Catarino, Paula Maria Machado Cruz - Costa, Eudes Antonio. “Exploring Generalized $2^k$-Fibonacci Sequence: A New Family of the Fibonacci Sequence”. Communications in Advanced Mathematical Sciences 8/4 (December 1, 2025): 225-246. https://doi.org/10.33434/cams.1754577.
JAMA
1.Costa Mesquista EG, Catarino PMMC, Costa EA. Exploring Generalized $2^k$-Fibonacci Sequence: A New Family of the Fibonacci Sequence. Communications in Advanced Mathematical Sciences. 2025;8:225–246.
MLA
Costa Mesquista, Elis Gardel, et al. “Exploring Generalized $2^k$-Fibonacci Sequence: A New Family of the Fibonacci Sequence”. Communications in Advanced Mathematical Sciences, vol. 8, no. 4, Dec. 2025, pp. 225-46, doi:10.33434/cams.1754577.
Vancouver
1.Elis Gardel Costa Mesquista, Paula Maria Machado Cruz Catarino, Eudes Antonio Costa. Exploring Generalized $2^k$-Fibonacci Sequence: A New Family of the Fibonacci Sequence. Communications in Advanced Mathematical Sciences. 2025 Dec. 1;8(4):225-46. doi:10.33434/cams.1754577