Recursion

Ein Algorithmusprinzip, bei dem die Lösung eines Problems auf kleineren Instanzen desselben Problems basiert.

Die Berechnung der Fibonacci-Folge mittels eines rekursiven Algorithmus nutzt Rekursion, um die vorherigen Zahlen zu bestimmen.