Hallo,
vielleicht is dieses Posting eher was für das Brett Informatik, aber ich suche einen konkreten Source-Code am besten… z.B. in C oder Pascal.
Es soll möglichst schnell eine riesige Fibonacci-Zahl berechnet werden, zum Beispiel die 5Millionste.
Laut Professor ist es vorherigen Studenten in 20 Minuten oder so gelungen auf nem normalen Rechner.
Da muss es doch irgendne Muster-Lösung geben, is doch quasi ein Problem, das jeden Informatiker interessiert 
Bruno
schon was gefunden
Ich hab schon nen Algorithmus gefunden
Phi = (Wurzel(5) + 1) / 2
F(x) = Phi^x / Wurzel(5)
Jetzt brauch ich aber noch ne Idee, wie ich Zahlen mit ewig vielen Stellen vernünftig darstellen kann …
taugt nix…
Das is zu ungenau,
wenn ich ne Zahl mit z.b. 1000 potenziere (und ich will in den Bereich von Millionen gehen), dann krieg ich scho dermassen grosse Abweichungen raus, aber es muss wirklich genau das Ergebnis sein…
muss mir was neues suchen
Bruno