Higher Sequences Solving linear recurrence relations A recurrence relation is a sequence that gives you a connection between two consecutive terms.

These quantities are shown to satisfy two-dimensional recurrence relations that are very similar in structure. In each case, the recurrence relations may be represented by matrix equations of the form ...