Fibonacciho posloupnost

Rekurzi si ukážeme na jednoduchém příkladu - Fibonacciho posloupnosti. Tato posloupnost je definována jako funkce , pro kterou platí, že pro je výsledek 0, pro je výsledek 1 a pro je výsledek , nebo-li součet předchozích 2 členů. Na vstupu od uživatele bude číslo n, pro které se má spočítat . Na výstupu bude výsledné číslo z Fibonacciho posloupnosti.

Jelikož je posloupnost zadána rekurzivně , tak řešení pomocí rekurze se nabízí. Hlavní program bude opět jednoduchý - zadání čísla uživatelem, zavolání podprogramu na výpočet a vypsání výsledku.

Pokud je v podprogramu , tak je výsledek 0 - což je první podmínka. Druhá podmínka bude pro hodnotu , v tomto případě je výsledek 1. Pro vyšší hodnoty než je 1 je výsledek součtem předchozích 2 hodnot, nebo-li zavoláme výpočet podprogramu znovu pro předchozí 2 hodnoty. Elegantně jsme přenesli definici posloupnosti do vývojového diagramu. Výsledek, který si můžete prohlédnout na obrázku, je tak jednoduše čitelný, přehledný a přesně odpovídá definici.