Ciąg rekurencyjny to ciąg, w którym każdy kolejny wyraz jest zależny od wyrazów poprzednich. Taki ciąg można zadać, podając:

• dane wejściowe, czyli kilka pierwszych wyrazów ciągu, np. $F_1=1$, $F_2=1$
• wzór rekurencyjny, czyli przepis na obliczanie kolejnych wyrazów ciągu na podstawie poprzednich, np. $F_{n+1}=F_n+F_{n-1}$

Przykład 1. Oblicz, ilu królików Fibonacci może się spodziewać po roku.

Rozwiązanie

$n$	$1$	$2$	$3$	$4$	$5$	$6$	$7$	$8$	$9$	$10$	$11$	$12$
Liczba królików w $n$-tym miesiącu	$1$	$1$	$2$	$3$	$5$	$8$	$13$	$21$	$34$	$55$	$89$	$144$