Fibonacci-Folge , direkter Weg.

[Isengo]

Guten Abend,
ich habe ein kleines Problem. Ich möchte die direkte Formel der Fibonacci-Folge in Java programmieren. ( KEINE Rekursion )
Das Grundgerüst, sprich "Scanner, Schleife etc. " steht schon, nur leider will es mit der Formel nicht so Recht, da ich nicht weiß wie ich anfangen soll

http://upload.wikimedia.org/math/c/f/9/cf9e689b7872d81c0655a10eaf38aa32.png

Das ist die Formel vom Hernn Moivre-Binet , ich hatte mir überlegt 2 Variablen zu nehmen, einfach das Ergebnis aus Wurzel 5 ( da das simpler ist als es ständig neu zu errechnen ) und einmal n , das gibt später die Fibonacci Zahl, sprich n = 4 --> 2

Weiß jemand einen weg, ist es eventuell simples aufschreiben einer Funktion like " a + b " .


MfG

 

[0x7F800000]

Zum einen sind die Herrn Moivre und Binet zwei verschiedene Leute, zum anderen ist irgendwie nicht klar, was dein problem ist. poste doch bitte deinen code schonmal, und sag konkret was du tun willst.

Die Formel von Moivre-Binet birgt die gefahr, dass das ergebniss irgendwann so ungenau wird, dass das abrunden zur nächsten ganzen Zahl etwas falsches liefert. Da wäre es evtl sinnvoll, die matrix

0 1
1 1

per square-&-multiply in die richtige potenz zu bringen und die entsprechenden eintraege auszulesen. Dauert auch nicht allzu lange, aber so hat man in keinem zwischenschritt irgendwelche rundungsfehler.

 

[Isengo]

Das das 2 unterschiedlich Männer waren ist mir schon bewusst, hab das nur schnell aus Wikipedia kopiert und da stehen die beiden mit einem Bindestrich.

Einen Code habe ich noch nicht, meinte eher damit das ich den im Kopf habe.
Mein Ziel, ganz einfach;

Ich möchte ein Programm haben das einen Wert einliest, z.B. 5 und mit dadurch die 5te Fibonacci Zahl liefert.

Das einzige Problem das ich habe ist die Formel in Java abzubilden, bzw. wie ich das aufbauen soll.

 

[0x7F800000]

Ja, gut, du hast also ein Problem das in Java abzubilden, das hätten wir jetzt geklärt, und weiter?
Alles mögliche zur Syntax steht in der Insel.
Für's mathematische reicht zunächst mal auch wikipedia.
Was ist also das problem?

 

[iSENGO]

Ja, ich weiß nicht wie du das mit der Matrix meinst.
Was bringt mir das, es geht doch einfach um Werte, warum kann ich da nich einfach normale Variablen nehmen.
Hab noch nie mit Matrizen gearbeitet und mich da jetzt einzufuddeln, hmmm. Hab ich weniger Bock, gibts noch was simpleres, ich mein ich kann die Werte ja dann mit floor() und ceil() auf bzw. abrunden.


Greetz

 

[0x7F800000]

du darfst auch gerne die einfache moivre-binet formel nehmen, da hab ich kein Problem mit, brauchst mich nicht um eine genehmingung zu fragen , mach's einfach...

edit:
übrigens, wenn du nicht weiterkommst, kannst du dir evtl hier Inspiration holen, im etwa sechsten Beitrag hat Landei irgendetwas sehr schnelles gebastelt, ich vermute mal, das das dasselbe square & multiply in anderer verpackung ist...