The recurrence formula, which satisfies the necessary linking condition of the matrix algebra method for conformation statistics, of the statistical weight matrices of the mth-order interaction approximation for linear polymer chains is derived.