  We prove a master identity for a class of sequences defined by full-history
linear homogeneous recurrences with (non-negative) constant coefficients. The
identity is derived in a combinatorial way, providing thus combinatorial proofs
for many known and new identities obtained as its corollaries. In particular,
we prove several interesting identities for the Pell, the Jacobsthal, and the
m-nacci numbers.
