Compositions and Fibonacci Identities

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

Cited by in corpus (3)

• Woon's tree and sums over compositions
• Fibonacci colored compositions and applications
• Variations on a Generating-Function Theme: Enumerating Compositions with Parts Avoiding an Arithmetic Sequence