Double Counting and Fibonacci Numbers

Ivaylo Kortezov
Institute of Mathematics and Informatics
Bulgarian Academy of Sciences

https://doi.org/10.53656/math2024-3-7-dou

Abstract. The article proposes a double counting method for proving combinatorial identities involving Fibonacci numbers. The method is easily remembered by the students. It allows them to apply it creatively in many situations, by (re)discovering the results by themselves and asking meaningful questions. The method is mainly oriented towards preparation for mathematical competitions.
Keywords: combinatorial identities; double counting; Fibonacci sequence; math contests

Свързани статии:

Научните списания, издавани от „Аз-буки” – в ERIH PLUS Contest Problems of this Issue Přemysl Pitter (1895 – 1976) – European Humanist And Child Rescuer COMPARATIVE ANALYSIS OF MENTAL MODELS AND ARTIFICIAL INTELLIGENCE