JUMP TO TOPIC

# Recursive Sequence Calculator + Online Solver With Free Steps

The **Recursive Sequence Calculator** is used to compute the closed form of a recursive relation.

A **recursive relation** contains both the previous term f(n-1) and the later term f(n) of a particular sequence. It is an equation in which the value of the later term depends upon the previous term.

A recursive relation is used to determine a **sequence** by placing the first term in the equation.

In a recursive relation, it is necessary to specify the **first term** to establish a recursive sequence.

For example, the **Fibonocci sequence** is a recursive sequence given as:

**0,1,1,2,3,5,8,13… **

In the Fibonocci sequence, the **first two terms** are specified as follows:

** f(0) = 0 **

**f(1) = 1 **

In the Fibonocci sequence, the later term f(n) depends upon the **sum of the previous terms** * f(n-1)* and

*. It can be written as a recursive relation as follows:*

**f(n-2)****f(n) = f(n-1) + f(n-2) **

The term f(n) represents the current term and f(n-1) and f(n-2) represent the previous two terms of the Fibonocci sequence.

The calculator computes the **closed-form solution** of the recursive equation. The closed-form solution does not depend upon the previous terms. It does not contains the terms such as f(n-1) and f(n-2).

For example, the equation $ f(n) = 4n^{2} + 2n $ is a closed form solution as it only contains the current term f(n). The equation is a function of f(n) in terms of the variable n.

## What Is a Recursive Sequence Calculator?

**The Recursive Sequence Calculator is an online tool that calculates the closed-form solution or the Recurrence equation solution by taking a recursive relation and the first term f(1) as input.**

The closed-form solution is a function of n which is obtained from the recursive relation which is a function of the previous terms f(n-1).

The **Recurrence Equation Solution** is calculated by solving for the first three or four terms of the recursive relation. The first term f(1) specified is placed in the recursive relation and is not simplified to see a pattern in the first three or four terms.

For example, given the **recursive relation**:

**f(n) = f(n-1) + 3 **

With the **first term** specified as:

** f(1) = 2 **

The Recurrence Equation Solution is calculated by observing the pattern in the first four terms. The **second term** is calculated by placing the first term f(1) in the recursive relation given above as follows:

**f(2) = f(1) + 3 = 2 + 3 **

**f(2) = 5 **

The **third term** is calculated by placing the term f(2) in the recursive relation.

**f(3) = f(2) + 3 = (2 + 3) + 3 **

** f(3) = 8 **

Similarly, the **fourth term** f(4) is calculated by placing the third term in the recursive relation.

**f(4) = f(3) + 3 = [(2 + 3) + 3] + 3 **

**f(4) = 11**

Notice the pattern in the three equations given below:

**f(2) = 2 + 3 = 2 +3(1) **

**f(3) = (2 + 3) + 3 = 2 + 3(2) **

** f(4) = [(2 + 3) + 3] + 3 = 2 + 3(3) **

The above similar pattern in the equations formulates the **closed-form solution** as follows:

**f(n) = 2 + 3(n – 1) **

In this way, the **Recursive Sequence Calculator** computes the closed-form solution of a recursive relation given the first term. The Calculator observes the pattern in the first four terms and outputs the Recurrence Equation Solution.

## How To Use the Recursive Sequence Calculator

You can use the Recursive Sequence Calculator by following the steps given below.

The calculator can be easily used to calculate the closed-form solution from a recursive relation.

### Step 1

The user must first enter the **recursive relation** in the input window of the calculator. It should be entered in the block against the recursive relation function f(n).

The recursive relation must contain a previous term f(n-1) in the equation. The calculator sets the **default** recursive relation as follows:

**f(n) = 2 f(n – 1) + 1 **

Where f(n) is the current term and f(n-1) is the previous term of a recursive sequence.

It should be noted that the user must enter the recursive relation in terms of f as the calculator by default shows f(n) in the input tab.

### Step 2

After entering the recursive relation, the user must then enter the **first term** in the block against the title f(1) in the calculator’s input window. The first term is **essential** in calculating the recurrence equation solution of the recursive relation.

The calculator sets the first term by **default** as follows:

**f(1) = 1**

The term f(1) represents the first term of a **recursive sequence**. The sequence can be written as:

** f(1),f(2),f(3),f(4),…**

### Step 3

The user must now press the “**Submit**” button after entering the recursive relation and the first term in the input window of the calculator.

If any input information is **missing**, the calculator shows in another window “Not a valid input; please try again”.

### Output

The calculator computes the **closed-form solution** for the particular recursive relation and shows the output in the following two windows.

#### Input

The Input window shows the **input interpretation** of the calculator. It shows the recursive equation f(n) and the first term f(n) that the user has entered.

For the **default example**, the calculator shows the recursive relation and the first term of the sequence as follows:

**f(n) = 2 f(n – 1) + 1 **

**f(1) = 1 **

From this window, the user can **verify** the recursive relation and the first term for which the closed-form solution is required.

#### Recurrence Equation Solution

The Recurrence Equation Solution is the **closed-form solution** of the recursive relation. This window shows the equation which is independent of the previous terms of a sequence. It only depends upon the current term f(n).

For the default example, the calculator computes the values of the **second, third and fourth terms** as follows:

**f(2) = 2 f(1) + 1 = 2(1) + 1 **

** f(2) = 3 **

**f(3) = 2 f(2) + 1 = 2(3) + 1 **

**f(3) = 7 **

**f(4) = 2 f(3) + 1 = 2(7) + 1 **

**f(4) = 15 **

Notice the **similar pattern** in the equations of the second, third and fourth terms. Also the equations can also be written as shown in the right hand sides of the equations.

**f(2) = 2(1) + 1 = 3 = $2^{2}$ – 1 **

**f(3) = 2(3) + 1 = 7 = $2^{3}$ – 1 **

**f(4) = 2(7) + 1 = 15 = $2^{4}$ – 1 **

So, the **closed-form** of the **default recursive equation** is:

**f(n) = $2^{n}$ – 1 **

The calculator uses this** technique** to compute the Recursive equation solution.

## Solved Examples

The following examples are solved through the Recursive Sequence Calculator.

### Example 1

The **recursive relation** is given as follows:

**f(n) = f(n-1) – n **

The **first term** for the above recursive relation is specified as follows:

** f(1) = 4 **

Calculate the closed-form solution or the **recurrence equation solution** for the above recursive relation.

### Solution

The user must first enter the **recursive relation** and the first term in the input window of the calculator as given in the example.

After entering the input data, the user must press “**Submit**” for the calculator to process the data.

The calculator opens an **output** window which shows two windows.

The **Input** window shows the recursive relation and the first term of a particular sequence as follows:

** f(n) = f(n – 1) – n **

** f(1) = 4 **

The **Recurrence equation solution** shows the resulting closed-form equation as follows:

\[ f(n) = 5 \ – \ \frac{1}{2} n(n + 1) \]

### Example 2

Calculate the Recurrence equation solution for the **recursive relation** given as:

**f(n) = 2 f(n – 1) + n – 2 **

The **first term** specified for the recursive equation is as follows:

**f(1) = 1 **

### Solution

The user must first enter the **recursive relation** in the input block against the title “f(n)”. The recursive relation should be entered as shown in the example.

The closed-form solution requires the **first term** for the particular sequence. The first term is entered in the input block against the title “f(1)”.

The user must press “**Submit**” after entering the input data.

The calculator processes the input and displays the **output** in the following two windows.

The **Input** window allows the user to confirm the input data. It shows both the recursive relation and the first term as follows:

**f(n) = 2 f(n – 1) + n – 2 **

**f(1) = 1 **

The **Recurrence equation solution** window shows the closed-form solution of the recursive relation. The calculator computes the first four terms and observes a similar pattern in the four equations.

The calculator shows the **result** as follows:

** f(n) = $2^{n}$ – n **