Library Web

What is a recurrence relation?

A recurrence relation is a mathematical equation that defines each term of a sequence as a combination of previous terms. Given the initial values for the first few terms, the rest of the sequence can be calculated by repeatedly applying the equation. Solving a recurrence relation means finding a non-recursive, closed-form function of n.

What we know

Where to go next

Sources

Your path

  1. Who were the major playwrights of Old Comedy in ancient Athens?
  2. What is a recurrence relation?