Упражнение SICP 1.19

Это процедура генерации чисел Фибоначчи, вот ссылка: http://sicp.org.ua/sicp/Exercise1-19

сказано, что мы можем рассматривать процедуру как «a ‹- bq + aq + ap и b ‹- bp + aq». Мой вопрос в том, как автор (или кто-то еще) придумал эту хорошую идею? Должна ли она быть в такой форме? ?


person Kevin xue    schedule 13.12.2009    source источник


Ответы (1)


Она называется Q-матрицей Фибоначчи, и эта идея была «подхвачена энтузиастами Фибоначчи, как лесной пожар». центральный инструмент в анализе свойств Фибоначчи". Вы можете обратиться к http://www.goldenmuseum.com/1505FibMatrix_engl.html и http://mathworld.wolfram.com/FibonacciQ-Matrix.html.

person ZelluX    schedule 27.12.2009