In this note, we consider a generalized Fibonacci sequence {un}. Then we give a generating matrix for the terms of sequence {ukn} for a positive integer k. With the aid of this matrix, we derive some new combinatorial identities for the sequence {ukn}.