A generalization of the well-known Fibonacci sequence is the k-Fibonacci sequence F^((k)) whose first k terms are 0, ... , 0, 1 and each term afterwards is the sum of the preceding k terms. The k-Pell sequence P^((k)), ...