Hallo,
ich hab mal noch ne neue Frage. Also, ich hab eine Funktion geschrieben, die die Fibonaccizahlen rekursiv berechnet. Der Quelltext stimmt und die Ergebnisse auch...nur wenn ich jetzt versuche die Werte selbst in einem Schreibtischtest zu errechnen, merke ich, dass ich den Ablauf irgendwie nicht verstanden habe...
Delphi-Quellcode:
function fibo(x:integer):integer;
begin
if x < 2 then result := 1
else result := fibo(x-1) + fibo(x-2)
end;
Wenn ich jetzt 5 eingebe rechnet die Funktion dann
(5-1)+(4-2)
(4-1)+(3-2) oder wie funktioniert das???
Es wäre toll, wenn mir jemand helfen könnte!!
Danke