iterative fibonacci-Funktion

was?


normalerweise wird die fibonaccifolge immer iterativ angegeben.

dabei setzt sich das n-te folgeglied aus den vorherigen beiden zusammen

ach..jetzt weiß ich, was du willst.

nachdem ich informatik gelesen habe war alles klar.

du könntest aber schon etwas genauer werden.

function fibo(n:integer):integer;
BEGIN
IF (n=1) or (n=2) THEN f:=1 ELSE
f:=f(n-1)+f(n-2)
END;

so ungefähr dürfts gehen

ach. du brauchst ja rekusriv.

dann baust du eben ein paar schleifen ein.

und zwar zählst du, solange dein wert n erreicht ist,die vorherigen glieder immer dazu. wobei man das dann nochmal extra in ner schleife machen kann.

ich meine ja iterativ. hab mich eben verschrieben

versuchs doch erst mal selbst.

kannst z.b. auch erst mal sagen, dass wen n=0 ist wir garnicht erst reinspringen in die schleife und sofort fibo:=0 setzen.

im übrigen wäre noch die sprache interessant, in der du es haben willst.