  We present a different combinatorial interpretations of Lucas and Gibonacci
numbers. Using these interpretations we prove several new identities, and
simplify the proofs of several known identities. Some open problems are
discussed towards the end of the paper.
