On Polynomial Identities for Recursive Sequences