Sequences Defined by a Recursive Formula

In this section, you will learn what a recursive formula is and apply it to find the terms of a recursively defined sequence.

Writing the Terms of a Sequence Defined by a Recursive Formula

Sequences occur naturally in the growth patterns of nautilus shells, pinecones, tree branches, and many other natural structures. We may see the sequence in the leaf or branch arrangement, the number of petals of a flower, or the pattern of the chambers in a nautilus shell. Their growth follows the Fibonacci sequence, a famous sequence in which each term can be found by adding the preceding two terms. The numbers in the sequence are 1, 1, 2, 3, 5, 8, 13, 21, 34,…. Other examples from the natural world that exhibit the Fibonacci sequence are the Calla Lily, which has just one petal, the Black-Eyed Susan with 13 petals, and different varieties of daisies that may have 21 or 34 petals.

Each term of the Fibonacci sequence depends on the terms that come before it. The Fibonacci sequence cannot easily be written using an explicit formula. Instead, we describe the sequence using a recursive formula, a formula that defines the terms of a sequence using previous terms.

A recursive formula always has two parts: the value of an initial term (or terms), and an equation defining a_n in terms of preceding terms. For example, suppose we know the following:

\begin{array}{lll}
a_1 = 3 \\
a_n = 2a_{n-1} - 1 \text { for } n \geq 2
\end{array}

We can find the subsequent terms of the sequence using the first term.

\begin{array}{lll}
a_1 = 3 \\
a_2 = 2a_{1} - 1 = 2(3) - 1 =5 \\
a_3 = 2a_{2} - 1 = 2(5) - 1 =9 \\
a_4 = 2a_{3} - 1 = 2(9) - 1 =17 \\
\end{array}

So the first four terms of the sequence are {3,5,9,17}.

The recursive formula for the Fibonacci sequence states the first two terms and defines each successive term as the sum of the preceding two terms.

\begin{array}{lll}
a_1 = 1 \\
a_2 = 1 \\
a_n = a_{n-1} + a_{n-2} \text { for } n \geq 3
\end{array}

To find the tenth term of the sequence, for example, we would need to add the eighth and ninth terms. We were told previously that the eighth and ninth terms are 21 and 34, so

a_{10}=a_9+a_8=34+21=55


Recursive Formula

A recursive formula is a formula that defines each term of a sequence using preceding term(s). Recursive formulas must always state the initial term, or terms, of the sequence.


Q&A

Must the first two terms always be given in a recursive formula?

No. The Fibonacci sequence defines each term using the two preceding terms, but many recursive formulas define each term using only one preceding term. These sequences need only the first term to be defined.


How To

Given a recursive formula with only the first term provided, write the first n terms of a sequence.

  1. Identify the initial term, a_1, which is given as part of the formula. This is the first term.
  2. To find the second term, a_2, substitute the initial term into the formula for a_{n−1}. Solve.
  3. To find the third term, a_3, substitute the second term into the formula. Solve.
  4. Repeat until you have solved for the nth term.


Example 5

Writing the Terms of a Sequence Defined by a Recursive Formula

Write the first five terms of the sequence defined by the recursive formula.

\begin{array}{lll}
a_1 = 9 \\
a_n = 3a_{n-1} - 20, \text { for } n \geq 2
\end{array}


Solution

The first term is given in the formula. For each subsequent term, we replace a_{n−1} with the value of the preceding term.

\begin{array}{ll}n=1 & a_{1}=9 \\n=2 & a_{2}=3 a_{1}-20=3(9)-20=27-20=7 \\n=3 & a_{3}=3 a_{2}-20=3(7)-20=21-20=1 \\n=4 & a_{4}=3 a_{3}-20=3(1)-20=3-20=-17 \\n=5 & a_{5}=3 a_{4}-20=3(-17)-20=-51-20=-71\end{array}

The first five terms are \{9,7,1,–17,–71\}. See Figure 5.


Figure 5


 Try It #7

Write the first five terms of the sequence defined by the recursive formula.

\begin{array}{ll}
a_1 = 2 \\
a_n = 2a_{n-1}+1, \text { for } n \geq 2
\end{array}


How To

Given a recursive formula with two initial terms, write the first n terms of a sequence.

  1. Identify the initial term, a_1, which is given as part of the formula.
  2. Identify the second term, a_2, which is given as part of the formula.
  3. To find the third term, substitute the initial term and the second term into the formula. Evaluate.
  4. Repeat until you have evaluated the nth term.


Example 6

Writing the Terms of a Sequence Defined by a Recursive Formula

Write the first six terms of the sequence defined by the recursive formula.

\begin{array}{ll}
a_1 = 2 \\
a_2 = 2 \\
a_n = 3a_{n-1} + 4a_{n-2}, \text { for } n \geq 3
\end{array}


Solution

The first two terms are given. For each subsequent term, we replace a_{n−1} and a_{n−2} with the values of the two preceding terms.

\begin{array}{ll}n=3 & a_{3}=3 a_{2}+4 a_{1}=3(2)+4(1)=10 \\n=4 & a_{4}=3 a_{3}+4 a_{2}=3(10)+4(2)=38 \\n=5 & a_{5}=3 a_{4}+4 a_{3}=3(38)+4(10)=154 \\n=6 & a_{6}=3 a_{5}+4 a_{4}=3(154)+4(38)=614\end{array}

The first six terms are \{1,2,10,38,154,614\}. See Figure 6.


Figure 6


Try It #8

Write the first 8 terms of the sequence defined by the recursive formula.

\begin{array}{ll}
a_1 = 0 \\
a_2 = 1 \\
a_3 = 1 \\
a_2 = \frac{a_{n-1}}{a_{n-2}}+a_{n-3}, \text { for } n \geq 4
\end{array}


Source: Rice University, https://openstax.org/books/college-algebra/pages/9-1-sequences-and-their-notations
Creative Commons License This work is licensed under a Creative Commons Attribution 4.0 License.