Fibonacci jenseits der Millionen

Ich könnte nur mit diesem hier dienen: klick mich :D

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. ;)
 
Zurück