Beiträge

Beginner   Java allgemein   JDBC   JNI   Networking   Online-Ressourcen   Swing + AWT   XML   Meckerecke    Antworten     Neuer Beitrag     Gesamtdarstellung Detaildarstellung Einzeldarstellung Threaddarstellung

Beitrag 1170 von 2212 (53%)

Autor	Gast
Datum	18.03.05, 12:51
Betreff	Re: Fibonacci-Zahlen

---

Hallo,

die Fibonacci Zahl ist definiert als Fn=Fn-1+Fn-2 für n>=2 mit F0=F1=1

Sie ist also die Summe der beiden letzten Fibonacci Zahlen und man startet mit 1 als die beiden ersten.

Eine Möglichkeit ist, die Zwischensummen bis zum Ergebnis in einem Array zu speichern z.B.
int [] f = new int [n] ;

und dann in einer for Schleife z.B.
for (int i=2; i<n; ...

den nächsten Wert aus denen davor zu errechnen.
f[i] = f[i-1] + f[i-2] ;

(s. Robert Sedgewick, Algorithmen)

Eine andere Möglichkeit ist, nur die letzten beiden Werte zu speichern und in der Schleife zu aktualisieren

z.B.
fn = f0 + f1 ;
f1 = f0 ;
f0 = fn ;

Gruß Okke


Diskussionsverlauf:

Fibonacci-Zahlen     Re: Fibonacci-Zahlen

Auf diesen Beitrag antworten   Neuen Beitrag verfassen