Упражнение SICP 1.19
Это процедура для генерации чисел Фибоначчи, вот ссылка: http://sicp.org.ua/sicp/Exercise1-19
сказано, что мы можем рассматривать процедуру как "a <- bq + aq + ap и b <- bp + aq". Мой вопрос заключается в том, как автор (или кто-то еще) придумывает эту хорошую идею? Должна ли она быть такой формой??
1 ответ
Решение
Она называется Q-Matrix Фибоначчи, и идея "завоевала популярность среди энтузиастов Фибоначчи". Многочисленные работы появились в Fibonacci Quarterly, автором которой является Хоггатт и / или его ученики и другие сотрудники, где метод Q-матрицы стал центральным инструментом Анализ свойств Фибоначчи". Вы можете обратиться к http://www.goldenmuseum.com/1505FibMatrix_engl.html и http://mathworld.wolfram.com/FibonacciQ-Matrix.html.