  MacMahon's definition of self-inverse composition is extended to $n$-colour
self-inverse composition. This introduces four new sequences which satisfy the
same recurrence relation with different initial conditions like the famous
Fibonacci and Lucas sequences. For these new sequences explicit formulas,
recurrence relations, generating functions and a summation formula are
obtained. Two new binomial identities with combinatorial meaning are also
given.
