---

Geschrieben von junoQ am 25.11.2015 um 11:28:

  Verständnisfrage zur Anzahl der Operationen einer Fibonaccifunktion

Meine Frage:
Hi,
im Anhang habe ich einen Screenshot beigelegt. Meine Frage dazu: Die Umformungen im Allgemeinen bei der ersten Antwort verstehe ich, nur weiß ich nicht, wo das Lamda^2 = Lamda + 1 herkommt.
Für jegliche Hilfe bin ich sehr dankbar. :-)

Meine Ideen:
Leider keine Idee.

---

Geschrieben von eulerscheZahl am 25.11.2015 um 18:18:

 

Ich weiß nicht, ob es was damit zu tun hat, aber der Ansatz sieht mir sehr nach der Lösung einer Differentialgleichung über das charakteristische Polynom aus.