Enumeration of $k$-Fibonacci Paths using Infinite Weighted Automata

Rodrigo De Castro, José L. Ramírez

In this paper, we introduce a new family of generalized colored Motzkin paths, where horizontal steps are colored by means of $F_{k,l}$ colors, where $F_{k,l}$ is the $l$th $k$-Fib…