A Recurrence Relation
A Recurrence Relation:-
A recurrence relation is an equation that recursively defines a sequence, once one or more initial terms are given: each further term of the sequence is defined as a function of the preceding terms.
Fibonacci sequence of numbers are type of Recurrence relation.
It is called difference equation when two terms will be used interchangeably.
Numeric function is referred to as the solution of the recurrence relation.