SICP练习1.19

Question

这是对斐波那契数进行染色的程序，这是参考： http://sicp.org.ua/sicp/exercise1-19

据说我们可以将程序视为“ a <-bq + aq + aq + ap and b < - bp + aq”。我的问题是自我（或其他人）如何考虑这个好主意？这是这种形式？

Answer 1

它被称为斐波那契Q-matrix，这个想法是“在斐波那契爱好者中像野火一样被捕获。 Hoggatt和/或他的学生和其他合作者撰写了许多论文，其中Q-Matrix方法成为斐波那契物业分析的中心工具“。你可以参考 http://www.goldenmuseum.com/1505fibmatrix_engl.html 和 http://mathworld.wolfram.com/fibonacciq-matrix.html.