Home
/
JavaForum
/
Java allgemein
Infos
|
Features
|
Gold-Edition
|
Kundenservice
java
Übersicht
Forum
-
Beginner
-
Java allgemein
-
JDBC
-
JNI
-
Networking
-
Online-Ressourcen
-
Swing + AWT
-
XML
-
Meckerecke
Mitglieder
LOGIN
User oder E-Mail
Passwort
·
Passwort vergessen
·
Kostenlos anmelden
Information
Demo
Features
Im Vergleich
Anmeldung
SUCHE
Beiträge, Foren oder Verfasser finden:
Kundenservice
Impressum
Datenschutz
AGB
Status
4.698 User online
1 User eingeloggt
Beiträge
Beginner
Java allgemein
JDBC
JNI
Networking
Online-Ressourcen
Swing + AWT
XML
Meckerecke
Antworten
Neuer Beitrag
Gesamtdarstellung
Detaildarstellung
Einzeldarstellung
Threaddarstellung
Beitrag 1043 von 2212 (47%)
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
Impressum
·
Datenschutz
·
AGB
·
Infos
·
Presse
Ein modernes Forum:
teamturn.com