Hallo,
vielleicht wird es dir etwas klarer, wenn du dir die folgende Tabelle anschaust. Zuerst habe ich die Substitutionsgleichungen auf der linken Seite von oben nach unten hingeschrieben. Dann habe ich die eckigen Klammerausdrücke von unten nach oben ergänzt. Auf diese Weise löse ich die Rekursion schrittweise auf:
Code:
F(5) = F(4) + F(3) [5 per Substitution]
F(4) = F(3) + F(2) [3 per Substitution]
F(3) = F(2) + F(1) [2 per Substitution]
F(2) = F(1) + F(0) [1 per Substitution]
F(1) = 1 [1 per Definition]
F(0) = 0 [0 per Definition]
Grüße vom marabu