SICP 练习 1.19

Kev*_*xue 4 sicp

这是生成斐波那契数列的过程,参考如下: http: //sicp.org.ua/sicp/Exercise1-19

据说我们可以将程序视为“a <- bq + aq + ap and b <- bp + aq”。我的问题是作者(或其他人)如何想出这个好主意?它是这种形式吗?

Zel*_*luX 5

它被称为斐波那契 Q 矩阵,这个想法“在斐波那契爱好者中像野火一样流行起来。霍加特和/或他的学生和其他合作者撰写的许多论文发表在《斐波那契季刊》上,其中 Q 矩阵方法成为了斐波那契方法的核心工具。斐波那契性质的分析”。您可以参考http://www.goldenmuseum.com/1505FibMatrix_engl.htmlhttp://mathworld.wolfram.com/FibonacciQ-Matrix.html