SICP -Übung 1.19

Question

Es ist ein Verfahren, um die Fibonacci -Nummern zu generieren, hier ist die Referenz: http://sicp.org.ua/sicp/exercise1-19

Es wird gesagt, dass wir das Verfahren als "a <- bq + aq + ap und b <- bp + aq" betrachten können. Meine Frage ist, wie der Auther (oder jemand anderes) diese gute Idee ausdient? Ist es so, dass es diese Form ist, diese Form zu sein, um diese Form zu sein ?

Answer 1

Es heißt Fibonacci Q-Matrix, und die Idee war "Gefangen wie ein Lauffeuer unter Fibonacci -Enthusiasten. In Fibonacci Quarterly wurden zahlreiche Papiere von Hoggatt und/oder seinen Schülern und anderen Mitarbeitern aufgetreten, bei denen die Q-Matrix-Methode zu einem zentralen Instrument bei der Analyse von Fibonacci-Eigenschaften wurde". Sie können sich darauf beziehen http://www.goldenmuseum.com/1505fibmatrix_engl.html und http://mathworld.wolfram.com/fibonacciq-matrix.html.