Some identities for the generalized Fibonacci numbers and the generalized Lucas numbers

摘要

In this paper we study some properties of the generalized Fibonacci numbers and the generalized Lucas numbers. These numbers are equal to the total numbers of k-independent sets in special graphs. We give some identities for the generalized Fibonacci numbers and the generalized Lucas numbers, which can be useful also in problems of counting of k-independent sets in graphs.