chris_de_luxe
Grünschnabel
Ach ja... ich hätte gerne ein Smiley das sich selbst in den Allerwertesten beißt...
✔ Fibonacci jenseits der Millionen
- Themenstarter chris_de_luxe
- Beginndatum
procurve
Erfahrenes Mitglied
Ich könnte nur mit diesem hier dienen: klick mich 
Addition ist halt wesentlich "billiger", als Multiplikation.
Die Potenzierung bei deinem Ansatz liesse sich aber recht einfach optimieren:
d.h. du berechnest z.b. x^2, daraus dann x^4, x^8,... spart einige Multiplikationen. Oder du gehst andersrum vor und nimmst dein n (> 1 mio) und zerlegst dieses in gleich große Summanden, die sich relativ schnell mit pow berechnen lassen.
Egal, iterativ geht's anscheinend eh flotter, als du vorher angenommen hast.
Addition ist halt wesentlich "billiger", als Multiplikation.
Die Potenzierung bei deinem Ansatz liesse sich aber recht einfach optimieren:
x^(n+m) = x^n * x^m
d.h. du berechnest z.b. x^2, daraus dann x^4, x^8,... spart einige Multiplikationen. Oder du gehst andersrum vor und nimmst dein n (> 1 mio) und zerlegst dieses in gleich große Summanden, die sich relativ schnell mit pow berechnen lassen.
Egal, iterativ geht's anscheinend eh flotter, als du vorher angenommen hast.
