Geodesic
Convoluted convolved Fibonacci numbers
Journal of integer sequences, Tome 7 (2004) no. 2
The convolved Fibonacci numbers $F_j^{(r)}$ are defined by $(1-x-x^2)^{-r}=\sum_{j\ge 0}F_{j+1}^{(r)}x^j$. In this note we consider some related numbers that can be expressed in terms of convolved Fibonacci numbers. These numbers appear in the numerical evaluation of a constant arising in the study of the average density of elements in a finite field having order congruent to $a (mod d)$. We derive a formula expressing these numbers in terms of ordinary Fibonacci and Lucas numbers. The non-negativity of these numbers can be inferred from Witt's dimension formula for free Lie algebras.
Keywords: circular words, monotonicity, Witt's dimension formula, Dirichlet L-series 
@article{JIS_2004__7_2_a5,
     author = {Moree,  Pieter},
     title = {Convoluted convolved {Fibonacci} numbers},
     journal = {Journal of integer sequences},
     year = {2004},
     volume = {7},
     number = {2},
     zbl = {1069.11004},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JIS_2004__7_2_a5/}
}
TY  - JOUR
AU  - Moree,  Pieter
TI  - Convoluted convolved Fibonacci numbers
JO  - Journal of integer sequences
PY  - 2004
VL  - 7
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/JIS_2004__7_2_a5/
LA  - en
ID  - JIS_2004__7_2_a5
ER  - 
%0 Journal Article
%A Moree,  Pieter
%T Convoluted convolved Fibonacci numbers
%J Journal of integer sequences
%D 2004
%V 7
%N 2
%U http://geodesic.mathdoc.fr/item/JIS_2004__7_2_a5/
%G en
%F JIS_2004__7_2_a5
Moree,  Pieter. Convoluted convolved Fibonacci numbers. Journal of integer sequences, Tome 7 (2004) no. 2. http://geodesic.mathdoc.fr/item/JIS_2004__7_2_a5/