SICP esercizio 1.19

Question

Si tratta di una procedura per genearate i numeri di Fibonacci, qui è il riferimento: http: // SICP .org.ua / SICP / Exercise1-19

si dice che possiamo considerare il procedimento come "un <- bq + aq + AP e b <- bp + aq"? .La mia domanda è come l'auther (o qualcun altro) ritengono questa una buona idea ha a essere questo modulo?

Answer 1

Si chiama Fibonacci Q-Matrix, e l'idea era " catturato a macchia d'olio tra gli appassionati di Fibonacci. Numerosi articoli sono apparsi in Fibonacci Quarterly scritto da Hoggatt e / o ai suoi studenti e altri collaboratori dove la Q-matrix metodo è diventato uno strumento fondamentale per l'analisi delle proprietà di Fibonacci ". Si può fare riferimento a http://www.goldenmuseum.com/1505FibMatrix_engl.html e http://mathworld.wolfram.com/FibonacciQ-Matrix.html .