Identities for generalized Fibonacci numbers: a combinatorial approach |
| |
| Authors: | A. Plaza S. Falcón |
| |
| Affiliation: | 1. Department of Mathematics , University of Las Palmas de Gran Canaria , Las Palmas de Gran Canaria, Spain aplaza@dmat.ulpgc.es;3. Department of Mathematics , University of Las Palmas de Gran Canaria , Las Palmas de Gran Canaria, Spain |
| |
| Abstract: | ![]()
This note shows a combinatorial approach to some identities for generalized Fibonacci numbers. While it is a straightforward task to prove these identities with induction, and also by arithmetical manipulations such as rearrangements, the approach used here is quite simple to follow and eventually reduces the proof to a counting problem. |
| |
| Keywords: | generalized Fibonacci numbers combinatorial proof non-inductive methods |
|
|
