Ciąg rekurencyjny
Ciągiem rekurencyjnym nazywamy taki ciąg w którym zaczynając od pierwszego każdy kolejny wyraz jest wyrażony jako funkcja wyrazów poprzednich, dla przykładu:

Aby wyznaczyć wartość kolejnego wyrazu, musimy znać wszystkie wartości wyrazów poprzednich.
