Recursive vs Explicit Formulas Examples in Math

Worked examples of Recursive vs Explicit Formulas to try before you open each solution, then practice problems with answers.

Worked Examples

Example 1

easy
A sequence is defined by a1=3, an=an−1+5. Find an explicit formula and compute a50.
Show solution

Answer

an=5n−2; a50=248

First step

1.
First few terms: 3,8,13,18,… — arithmetic with d=5.

Full solution

  1. 2.
    Explicit: an=3+(n−1)⋅5=5n−2.
  2. 3.
    Verify: a1=3 ✓, a2=8 ✓.
  3. 4.
    a50=5(50)−2=248.
A constant-difference recursion defines an arithmetic sequence. The explicit formula an=a1+(n−1)d lets you reach any term instantly.

Example 2

medium
A sequence satisfies a1=2, an=3an−1. Find the explicit formula and identify the growth type.

Example 3

medium
A sequence is defined by a1=5, an=an−1+3. Write the explicit formula and find a20.

Example 4

medium
A sequence is defined by a1=2 and an=2an−1+1. Find a closed-form explicit formula.

Example 5

medium
Given an=an−1+2n−1 with a1=1, find an explicit formula for an.

Example 6

hard
A sequence is defined by a1=1 and an=an−1+n. Find an explicit formula.

Example 7

hard
Find an explicit formula for an given a1=1, an=an−1+2n−1.

Example 8

challenge
Find a closed-form formula for the Fibonacci numbers Fn with F1=F2=1.

Example 9

challenge
The Tower of Hanoi puzzle satisfies T1=1 and Tn=2Tn−1+1. Find an explicit formula for Tn.

Practice Problems

Try each one, then open the solution to compare your method.

Example 1

easy
Write a recursive formula for 5,10,20,40,80,…

Example 2

medium
Convert an=4n−1 to a recursive formula.

Example 3

easy
A sequence is given by a1=5 and an=an−1+3. Find a2.

Example 4

easy
Given the explicit formula an=4n−1, find a3.

Example 5

easy
A sequence has a1=2 and an=2an−1. Find a3.

Example 6

easy
Write the explicit formula for the arithmetic sequence 3,7,11,15,… (start at n=1).

Example 7

easy
A sequence is a1=1, an=an−1+n. Find a4.

Example 8

easy
Given an=2n, find a5.

Example 9

easy
Identify whether an=5+3(n−1) is recursive or explicit.

Example 10

easy
A sequence has a0=1 and an=an−1+2. Find a2.

Example 11

medium
Convert the recursive sequence a1=4, an=an−1+6 into an explicit formula (start n=1).

Example 12

medium
Convert a1=3, an=2an−1 into an explicit formula (start n=1).

Example 13

medium
A sequence is a1=7, an=an−1+5. Use the explicit form to find a20.

Example 14

medium
The Fibonacci sequence has F1=1, F2=1, Fn=Fn−1+Fn−2. Find F6.

Example 15

medium
A sequence is defined by an=n2−n. For which n does an=12?

Example 16

medium
A sequence satisfies a1=100 and an=12an−1. Find a4.

Example 17

medium
Convert an=6n−2 back to a recursive formula (start n=1).

Example 18

medium
A sequence has a1=2, an=3an−1+1. Find a3.

Example 19

medium
For an=3n+1, find the sum of the first 4 terms.

Example 20

challenge
A sequence satisfies a1=1, an=an−1+2n−1. Find a closed form for an and evaluate a10.

Example 21

challenge
Find a closed form for a1=2, an=3an−1+1.

Example 22

challenge
A sequence is a1=1 and an=an−11+an−1. Find an in closed form.

Example 23

easy
Given a1=7 and an=an−1−2, find a5.

Example 24

easy
Write an explicit formula for the arithmetic sequence −3,1,5,9,…

Example 25

easy
Write a recursive formula for the sequence an=3n+2.

Example 26

easy
For the explicit formula an=(−1)n, list the first five terms.

Example 27

easy
For a1=4 and an=−an−1, find a6.

Example 28

medium
A sequence has a1=3 and an=2an−1+1. Find a4.

Example 29

medium
Convert an=5⋅2n−1 to a recursive formula.

Example 30

medium
Given a1=0 and an=an−1+2n, find a5.

Example 31

medium
For the sequence 1,4,9,16,25,…, write an explicit formula.

Example 32

hard
Solve the recurrence an=3an−1 with a1=5 for an explicit formula.

Example 33

hard
Given a1=100 and an=0.9an−1+10, find lim⁡n→∞an.

Example 34

hard
A sequence satisfies an=an−1+3 and a5=18. Find a1 and an explicit formula.

Example 35

hard
A bank account starts at $1000 and each year multiplies by 1.05 then adds $200. Write a recursive formula and compute the balance after 3 years.

Example 36

hard
A sequence is defined by a1=4, an=an−1/2. After how many terms does an first drop below 0.01?

Example 37

challenge
For the recursion an=2an−1−an−2 with a1=3, a2=5, find an in closed form.

What to focus on

Core idea: A recursive formula builds each term from the one before; an explicit formula jumps straight to the nth term from n.

Common stuck point: The procedure for recursive vs explicit formulas is the easy part; the trap is giving a recursive rule with no initial condition. Asking "Does the rule compute a term from the term(s) before it (recursive), or straight from the position n (explicit)?" first is what keeps a correct-looking calculation from being attached to the wrong concept.

Ask yourself: Does the rule compute a term from the term(s) before it (recursive), or straight from the position n (explicit)?

Concept recap

Two ways to define a sequence: recursive uses the previous term(s), explicit gives the nth term directly as a function of n.

A recursive rule is a set of turn-by-turn directions, "from here, go 3 more blocks", which only work if you know where you are starting. An explicit rule is a street address: it takes you to house number 100 directly. Directions are easier to write down while making the journey; an address is faster for reaching somewhere far away.

Read the full lesson on Recursive vs Explicit Formulas

Background knowledge

These ideas may be useful before you work through the harder examples.

sequencearithmetic sequencegeometric sequence