Algorytm rekurencyjny to taki który odnosi się do samego siebie.
Prostym przykładem jest algorytm wyznaczający n-tą wartość ciągu Fibonacciego.
[tex]{\displaystyle {\text{fib}}(n)={\begin{cases}0&{\text{dla }}n=0\\1&{\text{dla }}n=1\\{\text{fib}}(n-1)+{\text{fib}}(n-2)&{\text{dla }}n > 1.\end{cases}}}[/tex]
