Ich muss eine exponentielle iretative mathematische Gleichung finden (beginnend mit f (n)?), die die Fibonacci-Sequenz mit Ausnahme der Binet-Formel anzeigen kann.math. Gleichung eines einfachen iterativen Fibonacci-Algorithmus
Wenn Sie Formel für F (n) wollen hier ist Matrixformel
Wenn Sie F finden möchten (n + 1) von F (n), dann können Sie verwenden F(n+1) = round(F(n) Phi), wo Phi ist goldene Abschnittsnummer.
Auch wahrscheinlich möchten Sie vielleicht Exponentiation by squaring betrachten.
Gibt es außer der Matrixversion noch weitere Optionen? und der goldene Schnitt? mein Tutor akzeptiert dies nicht beide Möglichkeiten – slightly1
@ leicht1 hat er dir gesagt, warum? Welche Art von Formel will er? – Yola
Ich bin im Training und er sagte, die Aufgabe war es, einen effizienten Algorithmus zu finden – slightly1
Willkommen bei Stack Overflow! Was hast du bisher versucht? Siehe auch [mcve] und [Hausaufgaben] (http://meta.programmers.stackexchange.com/questions/6166/open-letter-to-students-with-homework-problems) – Mat