paper

Compositions and Fibonacci Identities

arXiv:1303.1366

Abstract

We study formulas expressing Fibonacci numbers as sums over compositions using free submonoids of the free monoid of compositions with parts 1 and 2.

Minor typos fixed

Compositions and Fibonacci Identities · wovepaper