Hallo,

ich muss für eine Projektarbeit den natürlichen Logarithmus einiger recht großer Fibunacci Zahlen berechnen und würde dies gerne in Delphi bzw. Lazarus realisieren. Nur leider weiß ich nicht wie ich das bewerkstelligen soll. Den Logarithmus benötige ich auf zwei Nachkommastellen genau (abgeschnitten, nicht gerundet).
Die ersten Logarithmen konnte ich bereits mit wolframalpha berechnen (log(fib[x])).



Bitte helft mir dabei, die Berechnung mittels Delphi zu realisieren.

Ich hab keine Ahnung wie ich mit so riesigen Zahlen in Delphi rechnen soll.


Zum Berechnen der Fibunacci Zahlen würde ich die folgende Näherungsformel verwenden.
fib[x] = (1/sqrt(5))*((1+sqrt(5))/2)^x


Beim Logarithmus weiß ich auch nicht so recht weiter.
Wahrscheinlich muss man erst den den log_2 berechnen, da sich dieser recht schnell berechnen lässt,
und anschließend eine Basisumrechnung vornehmen.

de.wikipedia.org/wiki/Logarithmus
de.wikipedia.org/wiki/Fibonacci-Folge


Viele Grüße,
Anja F.

Schau Dir mal von mir die BigNum2-Unit an. Damit geht das Problemlos. Allerdings (wichtige Einschränkung) ist die auf Ganzzahlen ausgelegt; für Fließkommazahlen müsstest du also selber etwas Hand anlegen.

Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.

Hallo,

Meiner unmaßgeblichen Meinung nach lässt sich da mit den Rechenregln für den Logarithmus noch etwas umformen: ln((1/sqrt(5))*((1+sqrt(5))/2)^x) = .. (ich will dir ja nicht den ganzen Spaß nehmen ).

Wofür brauchst du das ganze überhaupt? Wenn das vom Lehrer kommt, musst du sicher noch was umformen Eventuell kannst du auch eine sehr viel grobere Näherung nehmen, die sich dafür besser umformen lässt(die ersten 2 Nachkommastellen sollten halt noch stimmen, da ist ein bisschen Spielraum).

Allgemein kann man in Delphi für große Zahlen entweder den Datentyp Int64 nehmen, oder eine der hier im Forum verfügbaren Units à la BigNum, ..

mfG,

Ja, das lässt sich indeed Ich komme auf eine Addition, eine Multiplikation und eine Konstante

Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.

Hidden, ich danke dir. Manchmal sieht man den Wald vor lauter Bäumen nicht

Viele Grüße,
Anja F.

Hi (und estmal im Delphi-Forum, ich hab' gar nicht gesehen, dass du neu bist )

Und dann ist die Münze sofort ganz gefallen? Das ging ja dann trotzdem noch recht schnell

lg,

Danke für die Willkommensgrüße

Ja, die Münze ist äußerst schnell gefallen.
Falls es jemanden interessiert:

ln((1/sqrt(5))*((1+sqrt(5))/2)^x) = x*(ln((1+sqrt(5))/2)))+ln(1/sqrt(5))

Viele Grüße,
Anja F.