Recursive Sequence

analysis

Definition

Recursive Sequence

A sequence is called recursive if it can be defined in terms of itself:

Example:

$$\begin{array}{rl}{a}_0& =a_1=0\\ a_n& =a_{n-1}+a_{n-2}\end{array}$$