Fibonacci-Zahlen

[petersaeed]

Hallo Zusammen..

Ich brauche dringend, so schnell wie möglich die Lösung der Aufgabe..

Bitte Bitte Bitte Bitte!

Die Zahlenfolge 0,1,1,2,3,5,8,13,......heißt Fibonacci Zahlen.
Jede Zahl ergibt sich aus der Summe iherer beiden Vorgänger (beachte Anfangswerte).

Ich brauche ein Struktorgrmm und eine Methode fib(int n), die die ersten n Zahlen der obigen Folge berechnet und ausgibt. (Anfangswert n=0),
Dazu brauche ich eine andere Methode die den n-ten Zahlenwert der Fibonacci Zahlen berechnet und zurueckgibt.



Grus
petersaeed

 

[bygones]

wie wärs damit:

private static long fiboIterativ(int n) {
		if (n < 0)
			return -1;
		return (long)
			((Math.pow(((1 + Math.sqrt(5)) / 2), n)
				- Math.pow(((1 - Math.sqrt(5)) / 2), n))
				/ Math.sqrt(5));
	}

 

[P3AC3MAK3R]

Vielleicht hilft Dir folgender Link weiter:

http://noebis.pi-noe.ac.at/javanuss/node185.html

Ansonsten kannst Du ja ggf. erstmal ein wenig selbst nachdenken und Dich dann wieder hier melden, falls es irgendwo hakt.

 

[bygones]

Vielleicht hilft Dir folgender Link weiter:

http://noebis.pi-noe.ac.at/javanuss/node185.html

Ansonsten kannst Du ja ggf. erstmal ein wenig selbst nachdenken und Dich dann wieder hier melden, falls es irgendwo hakt.

Sorry P3AC3MAK3R - habe mich nicht halten können - aber das ist mein absoluter Liebling :roll: :wink:

Bei deinem Link ist aber das Problem: Was macht er mit der 0 ???

Noch als Nachtrag: Hier im Forum wird dir gern geholfen, aber wir lösen keine Aufgaben !
v.a. für eine bekannte Struktur wie die Fibonacci Zahlen.... du selbst hast doch den Algorithmus hingeschrieben, was ist dann das Problem ?

 

[petersaeed]

Danke sehr aber ich habe keine Ahnung von Informatik
Ich schreibe am Montag eine Klausur und brauche die Lösung der Frage
Bitte

 

[bygones]

Danke sehr aber ich habe keine Ahnung von Informatik
Ich schreibe am Montag eine Klausur und brauche die Lösung der Frage
Bitte

Als Hinweis: mein post & der Link von P3AC3MAK3R zeigen dir die Methoden ....

Aber was bringt dir eine Implementierung, wenn du keine Ahnung von Info hast ? Naja, nicht meine Sache....

 

[P3AC3MAK3R]

Vielleicht hilft Dir folgender Link weiter:

http://noebis.pi-noe.ac.at/javanuss/node185.html

Ansonsten kannst Du ja ggf. erstmal ein wenig selbst nachdenken und Dich dann wieder hier melden, falls es irgendwo hakt.

Sorry P3AC3MAK3R - habe mich nicht halten können - aber das ist mein absoluter Liebling :roll: :wink:

Ich habe damit nichts anderes aussagen wollen als Du mit folgendem:

Noch als Nachtrag: Hier im Forum wird dir gern geholfen, aber wir lösen keine Aufgaben !

Vermutlich hätte ich nur noch einen Smiley anfügen müssen.