English

Partial Sums of the Fibonacci Sequence

Combinatorics 2021-06-08 v1 Number Theory

Abstract

Let (Fn)n1(F_n)_{n\ge 1} be the Fibonacci sequence. Define P(Fn):=(i=1nFi)n1P(F_n): = (\sum_{i=1}^n F_i)_{n\ge 1}; that is, the function PP gives the sequence of partial sums of (Fn)(F_n). In this paper, we first give an identity involving Pk(Fn)P^k(F_n), which is the resulting sequence from applying PP to (Fn)(F_n) kk times. Second, we provide a combinatorial interpretation of the numbers in Pk(Fn)P^k(F_n).

Keywords

Cite

@article{arxiv.2106.03659,
  title  = {Partial Sums of the Fibonacci Sequence},
  author = {Hung Viet Chu},
  journal= {arXiv preprint arXiv:2106.03659},
  year   = {2021}
}

Comments

4 pages

R2 v1 2026-06-24T02:54:57.399Z