One particularly well-known that is defined recursively is the Fibonacci sequence, in which each term is the sum of the two previous terms. It is a well-known sequence whose first few terms are 1,1,2,3,5,8… As shown, the first two terms are 1 and 1 and each subsequent term will be the sum of the previous two terms.
For every term after the second term, the sequence can be expressed by the following recursive rule.
a1=1a2=1an=an−1+an−2.
This means that, in order to determine the fourth term of the sequence,
a4, one must have the terms
a3 and
a2.
a4=a3+a2=2+1=3.
The sequence is named after the Italian mathematician Leonardo Fibonacci, who used it to describe how pairs of rabbits increases as they multiply under certain conditions. Sometimes, the first two numbers are defined as
a1=0 and
a2=1. This, however, does not change the sequence in any way other than by increasing the index of every term by one compared to the previously mentioned definition.