# Introduction to Recursive Numbers

Let's get introduced to the Recursive Numbers pattern.

## We'll cover the following

## 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.

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.