Generalized Compositions and Weighted Fibonacci Numbers
Combinatorics
2010-09-17 v1
Abstract
In this paper we consider particular generalized compositions of a natural number with a given number of parts. Its number is a weighted polynomial coefficient. The number of all generalized compositions of a natural number is a weighted -generalized Fibonacci number. A relationship between these two numbers will be derived. We shall thus obtain a generalization of the well-known formula connecting Fibonacci numbers with the binomial coefficients.
Cite
@article{arxiv.1009.3216,
title = {Generalized Compositions and Weighted Fibonacci Numbers},
author = {Milan Janjic},
journal= {arXiv preprint arXiv:1009.3216},
year = {2010}
}