On the k-generalized fibonacci numbers and high-order linear recurrence relations

In this paper, using elementary symmetric function and complete homogeneous symmetric function, we obtain a determinant formula for the k-generalized Fibonacci sequence. The relationship between the k-generalized Fibonacci sequence and the order-k linear homogeneous recurrence relation has been investigated, and a general solution for the latter is also derived. Furthermore, we obtain an explicit expression for the elements in the nth power of the companion matrix in terms of k-generalized Fibonacci numbers. (C) 2007 Elsevier Inc. All rights reserved.