Die Fibonacci-Folge

Die Diagramme zur Erklärung werden baumförmig. Hier beispielsweise das Diagramm zur Berechnung von fibonacci(4):

Hier noch mit eingezeichnetem Programmfluss: