Pojęcie rekurencji zamierzamy wyjaśnić na wielu przykładach, w różnych aspektach i to jak najdokładniej. Ponieważ podstawą informatyki jest matematyka, więc od niej zaczniemy i w pierwszym rozdziale zaprezentujemy definicje pojęć oraz różne własności związane z rekurencją, zwłaszcza w matematyce. Na początku pokarzemy proste definicje rekurencyjne występujące całkiem naturalnie w ciągach matematycznych.