Kolejnym przykładem algorytmu rekurencyjnego jest obliczanie elementów ciągu Fibonacciego.
Fibonacci (Leonardo z Pizy) – był włoskim matematykiem, twierdził, że „matematyka jest wszędzie – w całym otaczającym nas świecie...”
W Australii w okresie jej kolonizowania plagą stały się króliki. Mimo, że w ogóle nie występowały na tym kontynencie przed przybyciem Europejczyków, już w parę lat po ich sprowadzeniu króliki zdziczały i rozmnożyły się tak bardzo, iż zaczęły zagrażać pastwiskom owiec.
Ich płodność musiała być przysłowiowa, skoro już w 1202 roku Leonardo Fibonacci zajął się tym problemem.