How to write a recursive equation

A recursive equation (or recursive formula) defines each term of a sequence from the term before it, together with a starting term. It always has two parts:

A hand pointing along a row of colorful upright blocks
A row of blocks, each one following the one before, like a recursive sequence.Photo: SparrowsHome / Pixabay
  1. 1

    A starting value

    Such as a₁ = 5.

  2. 2

    A rule

    How to get aₙ from aₙ₋₁.

  3. 3

    Arithmetic: add d

    aₙ = aₙ₋₁ + d.

  4. 4

    Geometric: multiply r

    aₙ = r · aₙ₋₁.

Do your homework in Evernote. The AI Assistant explains any problem you photograph, step by step.

Keep your formulas in Evernote

How to write a recursive formula for a sequence in 5 steps

  1. 1

    List the first few terms

    Write them in order so you can compare neighbors: 5, 8, 11, 14, ...

  2. 2

    Check for a common difference

    Subtract each term from the next. If the result is always the same, d, the sequence is arithmetic.

  3. 3

    Otherwise check for a common ratio

    Divide each term by the one before it. If the result is always r, the sequence is geometric.

  4. 4

    Write the rule and the first term

    a₁ = first term, then aₙ = aₙ₋₁ + d (arithmetic) or aₙ = r · aₙ₋₁ (geometric), for n ≥ 2.

  5. 5

    Check it

    Generate the next terms from your formula and compare them with the sequence.

Recursive equation example

An arithmetic sequence, with its explicit formula

Write a recursive formula for 5, 8, 11, 14, ... and find the 6th term.

  1. 1Termsa₁ = 5, a₂ = 8, a₃ = 11, a₄ = 14
  2. 2Difference8 − 5 = 3, 11 − 8 = 3, 14 − 11 = 3, so d = 3
  3. 4Formulaa₁ = 5; aₙ = aₙ₋₁ + 3 for n ≥ 2
  4. 5Checka₅ = 14 + 3 = 17; a₆ = 17 + 3 = 20

a₁ = 5, aₙ = aₙ₋₁ + 3; the 6th term is 20

The explicit formula gives any term directly: aₙ = 5 + 3(n − 1) = 3n + 2, so a₆ = 3(6) + 2 = 20.

Recursive and explicit formulas

A recursive formula steps from term to term. An explicit formula jumps straight to the nth term.

SequenceRecursiveExplicit
Arithmetic: 5, 8, 11, 14a₁ = 5; aₙ = aₙ₋₁ + 3aₙ = 5 + 3(n − 1)
Geometric: 3, 6, 12, 24a₁ = 3; aₙ = 2aₙ₋₁aₙ = 3 · 2ⁿ⁻¹
Decreasing: 40, 34, 28a₁ = 40; aₙ = aₙ₋₁ − 6aₙ = 40 − 6(n − 1)
Fibonacci: 1, 1, 2, 3, 5a₁ = 1, a₂ = 1; aₙ = aₙ₋₁ + aₙ₋₂Not a simple formula at this level

OpenStax Algebra 1, sections 4.17 and 4.18 (recursive definitions, interchanging between formulas), and Calculus Volume 2, section 5.1 "Sequences".

Trusted by Millions Worldwide

4.4

2,100+ reviews on G2

4.4

8,200+ reviews on Capterra

4.4

73,000+ reviews on App Store

248M

Registered users

Recursive equation questions

What is a recursive formula?

A rule that gives each term of a sequence from the term or terms before it, plus the starting term or terms.

Why does a recursive formula need a first term?

The rule only says how to get from one term to the next. Without a starting value, many different sequences follow the same rule.

How do I write a recursive formula for a geometric sequence?

Find the common ratio r by dividing a term by the one before it. Then a₁ = first term and aₙ = r · aₙ₋₁. For 3, 6, 12, 24: a₁ = 3, aₙ = 2aₙ₋₁.

How do I change a recursive formula into an explicit one?

For arithmetic sequences, aₙ = a₁ + (n − 1)d. For geometric sequences, aₙ = a₁ · rⁿ⁻¹.

What does aₙ₋₁ mean?

The term just before aₙ. If aₙ is the 5th term, aₙ₋₁ is the 4th.

Can a recursive formula use two earlier terms?

Yes. The Fibonacci sequence uses the two previous terms: aₙ = aₙ₋₁ + aₙ₋₂, with a₁ = 1 and a₂ = 1.

How to keep your sequence formulas with Evernote

Keep a Math notebook with your algebra formula sheet and a note for each problem you photograph.

  1. 1

    Build a formula sheet.

    Ask the AI Assistant to add the recursive formula for an arithmetic sequence to your algebra formula sheet, with one worked example. It writes the formula in a formula block, so it reads like the textbook.

  2. 2

    Explain a problem.

    Add a photo of your algebra problem, such as the sequence 5, 8, 11, 14, and ask the Assistant to explain it step by step. It reads the photo and adds the steps under it.

  3. 3

    Practice before the test.

    Ask the Assistant for a repeating practice task, such as 10 recursive formula problems every Tuesday and Thursday until the test. You get a reminder each time.

  • You can also search for a word in your photographed worksheets and find the page.
  • You can also draw a graph by hand in a sketch block.
  • You can also ask the AI Assistant to write practice problems from your notes, with answers.

Keep every formula and worked example in one place

Build a formula sheet, photograph a problem for a step-by-step explanation, and practice on a schedule before the test.

Start for free