这是生成斐波那契数列的过程,参考如下: http: //sicp.org.ua/sicp/Exercise1-19
据说我们可以将程序视为“a <- bq + aq + ap and b <- bp + aq”。我的问题是作者(或其他人)如何想出这个好主意?它是这种形式吗?
它被称为斐波那契 Q 矩阵,这个想法“在斐波那契爱好者中像野火一样流行起来。霍加特和/或他的学生和其他合作者撰写的许多论文发表在《斐波那契季刊》上,其中 Q 矩阵方法成为了斐波那契方法的核心工具。斐波那契性质的分析”。您可以参考http://www.goldenmuseum.com/1505FibMatrix_engl.html和http://mathworld.wolfram.com/FibonacciQ-Matrix.html。