goldenxtommo
22.06.2023, 11:15
Kann mir jemand sagen, wie man die summe der ersten N fibonacci zahlen schnell berechnet?

Versuche die ganze zeit eine Formel zu erstellen.

zu beginn dachte ich, dass man einfach die Anfangszahl mal 2,3,4 usw nehmen kann, aber das funktioniert nicht. Fakt ist, ich möchte ein formel für eine möglichst schnelle berechnung haben

...zum Beitrag
Antwort
von verreisterNutzer
22.06.2023, 11:25

Damit:



Du berechnest also die übernächste Fibonacci Zahl und ziehst 1 ab.

 ...zur Antwort