Hallo,
ich habe es im Brett Programmierung schon versucht, aber vielleicht bin ich hier besser aufgehoben.
Wie laesst sich SCHNELL eine sehr grosse Fibonacci-Zahl berechnen (Ziel: die 5Millionste)?
Ich bin im Internet mehrfach auf die Formel
Phi = (Wurzel(5) + 1) / 2
Fib(x) = Phi^x / Wurzel(5)
gestossen, allerdings habe ich damit ein Problem, weil ich die Zahl natürlich mit dem Computer berechnen will… und bei einem Exponenten in Millionengrösse setzt sich eine kleine Ungenauigkeit extrem schnell fort. Schon bei 1000 habe ich eine total ungenaue Zahl herausbekommen.
Gibt es andere Algorithmen, die ohne Fliesskommazahlen auskommen oder hat einer evtl. sogar einen Quellcode.
Danke
Bruno