Recursive Sequence Calculator

Enter a recursive rule and its first term.

Use n, a(n-1) and a(n-2), like a(n) = a(n-1) + a(n-2).

The value of a(1): a number or fraction.

The value of a(2). Only needed when the rule uses a(n-2).

A whole number from 1 to 50.

Try

Result

You enteredan=an−12a_{n} = \frac{a_{n-1}}{2}

64,  32,  16,  8,  4\displaystyle 64,\; 32,\; 16,\; 8,\; 4

Next term

2\displaystyle 2

Sum of these terms

124\displaystyle 124
Show the work
  1. Recurrence relation

    A recursive rule gives each term from the terms before it, so the sequence is built one term at a time from the starting value given. Here nn is the position of the term being found.

    an=an−12a1=64\begin{gathered} a_{n} = \frac{a_{n-1}}{2} \\ a_{1} = 64 \end{gathered}
  2. Working out term 2

    Put n=2n = 2 and the earlier term into the rule.

    a2=642=32\begin{aligned} a_{2} &= \frac{64}{2} \\ &= 32 \end{aligned}
  3. Working out term 3

    Put n=3n = 3 and the earlier term into the rule.

    a3=322=16\begin{aligned} a_{3} &= \frac{32}{2} \\ &= 16 \end{aligned}
  4. Table of terms

    All 5 terms, in order.

    n12345an64321684\begin{array}{c|ccccc} n & 1 & 2 & 3 & 4 & 5 \\ \hline a_n & 64 & 32 & 16 & 8 & 4 \end{array}
  5. Result

    The first 5 terms are: 64,  32,  16,  8,  464,\; 32,\; 16,\; 8,\; 4.

Worked examples