English 中文(简体)
SICP exercise 1.19
原标题:
  • 时间:2009-12-13 16:29:29
  •  标签:
  • sicp

It s a procedure to genearate the fibonacci numbers, here is the reference: http://sicp.org.ua/sicp/Exercise1-19

it s said that we can consider the procedure as "a <- bq + aq + ap and b <- bp + aq".My question is how the auther(or someone else) think out this good idea?Has it to be this form?

最佳回答

It s called the Fibonacci Q-Matrix, and the idea was "caught on like wildfire among Fibonacci enthusiasts. Numerous papers have appeared in Fibonacci Quarterly authored by Hoggatt and/or his students and other collaborators where the Q-matrix method became a central tool in the analysis of Fibonacci properties". You may refer to http://www.goldenmuseum.com/1505FibMatrix_engl.html and http://mathworld.wolfram.com/FibonacciQ-Matrix.html.

问题回答

暂无回答




相关问题
Problem with circular definition in Scheme

I am currently working through SICP using Guile as my primary language for the exercises. I have found a strange behavior while implementing the exercises in chapter 3.5. I have reproduced this ...

Create a polynomial object from a number using change-class

I have written a polynomial class along the lines described in SICP 2.5.3 (except using defclass). I would like to be able to seamlessly add and multiply polynomials and regular numbers but I can t ...

No idea how to solve SICP exercise 1.11

Exercise 1.11: A function f is defined by the rule that f(n) = n if n < 3 and f(n) = f(n - 1) + 2f(n - 2) + 3f(n - 3) if n > 3. Write a procedure that computes f by means of a recursive ...

SICP exercise 1.19

It s a procedure to genearate the fibonacci numbers, here is the reference: http://sicp.org.ua/sicp/Exercise1-19 it s said that we can consider the procedure as "a <- bq + aq + ap and b <- bp ...

热门标签