Introduction to Recursive Numbers

Overview

A recursive number is a number that can be generated from a sequence of one or more previous terms through a recurrence relation. A recurrence relation is an equation that uses recursion to relate the terms in a sequence. That means the $nth$ term of a sequence can be generated from its previous terms. The process of solving a computational problem by using the solutions of the smaller instances of the same problem is known as recursion. Recursion is calculated using recursive functions.